Changer de serveur Mail

Bonjour tout le monde !

Voilà, le serveur mail de notre société utilise un serveur de mail se trouvant chez un hébergeur (Axinet), le serveur tourne sous red hat. Nous avons environ 200 compte mail dessus.

Le problème est que l'hébergement est assez calamiteux, on reçoit nos mails toujours en retard, des fois 3 jours après car d'après eux, il scanne chaque mail reçu avec un antivirus. Enfin bref, j'aimerai bien changer d'hébergeur.

Le problème est que nous avons un nom de domaine sur le serveur, donc si je change d'hébergeur il va falloire faire pointer le domaine sur le nouveau serveur, mais comment faire cela, et savez-vous s'il est possible de migrer les 200 comptes mails facilement ?

En gros, comment faire la transition entre les 2 hébergeurs simplement ?

D'avance un grand merci et bon ap' à ceux qui vont manger.