The past tense of exchange correspondence is exchanged correspondence.
The third-person singular simple present indicative form of exchange correspondence is exchanges correspondence.
The present participle of exchange correspondence is exchanging correspondence.
The past participle of exchange correspondence is exchanged correspondence.