Crie um novo domínio para o novo MX. Supondo que você tenha smtp.example.com
como seu MX, você pode criar smtp2.example.com
ou mx.example.com
para o novo MX.
Você pode querer adicionar o novo MX com uma prioridade diferente até que esteja pronto para desativar o MX antigo. A prioridade controlará qual MX será usado como uma primeira escolha se comportando adequadamente MTAs que estão enviando e-mail.
Existem vários métodos que podem ser usados para encaminhar mensagens para o MX apropriado. Não é incomum o MX encaminhar e-mails para entrega final.