1. У хостера, где зарегистрирован домен вносите записи по новым ns-серверам.
Пример:
было: ns1.domen.com и ns2.domen.com
стало: ns1.new.domen.com и ns2.new.domen.com
2. Удаляете доменное имя из панели старого хостера. Не забудьте скачать файлы сайта
3. В панели нового хостера создаете Ваш домен, по идее все записи пропишутся автоматически. Если нет, то прописываете то, что дал новый хостер.
Перенос может проходить около 2 суток.
Забыл спросить, сервер у того же хостера или нет?