Centralisation de messagerie

Bonjour,
Je suis stagiaire dans une entreprise qui souhaite centraliser sa messagerie mais je n'ai jamais fais ce genre de chose avant. Alors voilà ce qu'il se passe :
actuellement nous avons une cinquantaine de sièges en France et chacun avec un nom de domaine pour sa messagerie. (Ex : jdupont@entreprise-paris.fr, jmeunier@entreprise-rennes.fr etc)
Hors ils souhaitent à présent tout centraliser et du coup que dans mon exemple on ait jdupont@entreprise.fr et jmeunier@entreprise.fr
Un seul nom de domaine quoi. Comme il serait irréaliste de se dire que les adresse mail changent du jour au lendemain il va falloir un moyen pour que pendant un moment les anciens noms de domaine soient redirigés vers le "nouveau".
Voyez vous une solution pour çà ?
Merci d'avance