1 - Fazer backup dos dados e da base de dados;
2 - Bloquear o acesso ao site (Colocar uma página de construção por exemplo)
3 - Restaurar os dados no novo servidor;
4 - Alterar os nameservers do mesmo;
5 - Apagar todos os dados do servidor antigo passado 48h
Estas são as minhas sugestões