Cambio server DNS??

[adynaton]

Ciao ragazzi,
ho un grosso problmea e spero possiate aiutarmi.
Devo cambiare il server delle email per il dominio della mia azienda.
In questo momento ho un dominio registrato su register.it (lo so che fa schifo) ma ora voglio spostare l'hosting web!! E con esso l'hosting delle email.

Al momento ho configurati:

un tipo A che punta a un ip fisico
due tipi MX, uno per la pec e l'altro per l'email classica
sei tipi CNAME di cui: webmail, pop3, ftp, www, pec invio e pec ricezione.

Se ho capito bene, nel momento in cui io cambierò host dovrò cambiare tutte queste configurazioni, ma come?
L'operazione è molto delicata perché non posso permettermi di avere dei down sull'email.