Como vais fazer a transferência das contas? Backup geral de cada e pedir ao "HSP" para colocar os backups? ou manualmente?
Aconselho-te a apagar os users das bds ou ir suspendendo as contas, para depois não perderes dados da bd.
Pelo que deste a entender tens nameservers próprios, vai precisar de mudar os ips referentes a esses nameservers. Aos .pt é identico, mudas os ips, e se enviares mail para lá, eles devem demorar menos de 30min a fazer a mudança.
Cuidado que podes precisar de mudar os dns de cada conta depois de as criar, apesar de que devem sempre funcionar, mas pode haver conflitos.