В DNS сервере, на вашем dns имени есть параметры сколько ваша запись будет валидной по времени.
Перед изменением и или переносом сервера надо запись времени жизни править до 5-20 минут
Если у вас там стояло неделя (что почти у всех стоит по умолчанию) - теперь вам только жать когда время истечет.
PS у меня был dns сервер - со сроком жизни записи 2 недели - без проблем переживал выключение на пару дней - никто даже не замечал.
ниндзя оп оп, Возможно и меньше - у промежуточных DNS серверов может быть насильно установлен меньший ТТЛ, но чтобы вы гарантировано сказали что весь мир видит новые - неделю.