1. Прописываете домен у нового хостера.
2. Настраиваете сайт, почту и остальное (если есть).
3ю Настраиваете все нужные записи: A, NS, MX, etc
4. Меняете записи NS для домена там где он зарегистрирован.
5. До обновления записей будут использованы настройки со старого хостера, после обновления - с нового. у разных пользователей/провайдеров обновление происходит по разному. Обновление происходит обычно в течении нескольких часов, но может затянутся и на 72 часа, не более.