Espero sinceramente que o seu servidor do Exchange não seja exposto diretamente em um endereço IP público; somente nesse caso (improvável) você deve ter que alterar seu registro MX público.
Em um cenário mais padrão, seu servidor Exchange teria um endereço IP privado em sua rede e seu firewall encaminharia a porta TCP 25 de um dos seus endereços IP públicos para ele; Se esse for o caso, você só precisará alterar a regra de encaminhamento no seu firewall: nenhuma alteração MX seria necessária, porque o endereço IP público do seu servidor de e-mail não seria alterado. O mesmo princípio básico se aplica se você estiver usando algum tipo de retransmissão / filtragem de email entre seu servidor Exchange e a Internet: somente o host de retransmissão precisaria ser reconfigurado para entregar emails de entrada para o novo servidor Exchange.
Fluxo de email à parte, você também precisará cuidar de muitas outras coisas se planeja substituir seu único servidor Exchange por um novo; Veja este guia da Microsoft: link .