Communication between arduinos over 4 interchangeable pins

granmicky:
...the communication MUST be possible even if we interchange the connections.

Why? What problem are you trying to solve?

Do you guys think it can be done?

Probably. But I doubt it is worth the effort.