При переезде домена что делать с Яндекс.Почта?

Спасибо!

А еще момент: затронет ли смена хостинга доступность почты во время обновления DNS, то есть будет ли доступна почта в процессе?

Вадим, если настройки mx записей не изменяются то абсолютно не затронет, так как во время обновления днс вам доступны либо старые записи (еще не обновился) либо уже новые, а они у вас одинаковы. Ну и не забудьте проверить CNAME записи, чтоб были такими как яндекс просит, они не изменятся но.... лучше перепроверить

И снова я: верно ли понимаю, что для правки mx-записей и прочих хостинг как таковой не нужен, нужен лишь домен, а там уже у регистратора домена или у того, кому его делегировал, правишь эти самые записи? И, таким образом, для Яндекс Почты достаточно домена без хостинга?

Вадим, яндекс дает бесплатно настраивать днс записи в своем личном кабинете, для этого достаточно у регистратора указать ns сервера ягдекса