Exchange comment changer de serveur ?

Bonjour,

Nous avons des adresses mails Exchanges avec nom de domaine hébergé chez OVH.

Nous souhaiterions que nos adresses mails soient dirigées vers un autre serveur qu'OVH.

Si j'ai bien compris, il faut choisir l'option "non autoritatif" mais après ? Où est-ce que je rentre l'adresse de mon nouveau serveur ?
Le technicien du nouveau serveur m'a donné des infos de Type A et de Type MX est-ce que je dois trouver un emplacement pour toutes ces infos où seulement MX suffit ?

Merci

Mélanie