Яков Светский

У Вас почта на яндексе не настроена, хотя само по себе на отправку писем это не влияет. SPF нужно исправить, Вы указываете что письма могут отправляться только с серверов хостинга, при этом еще и в DMARC указываете, чтобы все остальные в спам летели. И DKIM нет
Яндекс почту тоже нужно настраивать, именно этот ящик, там сейчас для использования сторонних приложений нужно указывать, обычный пароль использовать (у них он называется портальный) или пароли приложений. Не знаю, у них это только на IMAP распространяется или на SMTP тоже.
Вообще использовать яндекс не самая хорошая мысль, у меня за этот год клиентов у 20 он отправку блочил, что то автоматике не нравится и блокирует доступ.
Лучше использовать какой нибудь платный SMTP, у них у всех хорошие бесплатные тарифы, часто хватает.
Да и в плагине WP Mail SMTP нужно поставить его приоритеты на все...

Когда Вы покупаете домен, данные о регистрации домена и ns-записи выгружаются на сервера корневой зоны домена. После того, как она обновится, домен становится доступным. Скорость выгрузки в корневую зону и скорость обновления зоны разная. Международные зоны работают быстрее, часто все начинает работать за минуты. Но время различатся даже у одного и того же регистратора на одной и той же зоне.

Добрый день!
Все хостеры для привязки просят прописать их NS записи. Но на самом деле гораздо проще прописывать новый хостинг через A записи. А DNS управление держать либо у регистратора, либо где то на бесплатном DNS хостинге (например dns.he.net или CloudFlare)
Если Вам не лень каждый раз при смене хостера переносить все записи, можно делать и по Вашей схеме.
1) Привязать через ns новый хостинг к домену (на самом деле этот пункт можно сделать последним, разумеется если на хостинге можно прописывать dns до смены ns-записей)
2) В новом хостинге привязать домен и прописать там mx (то, что gmail запрашивает). Сюда же добавим что нужно добавить SPF, DKIM, DMARC, предварительно удалив все аналогичные записи, автоматом созданные хостингом.
3) Перенести Ваш сайт на новый хостинг
По времени смена NS записей в зонах ru или рф около двух, двух с половиной часов, у многих западных даже меньше, где то от 15 минут, но возможно где то может быть и больше. При этом и сайт, и почта, если на момент внесения изменений в корневую зону все записи на новом хостинге будут прописаны, будут работать без перерыва. Почему это происходит? Допустим Вы сменили NS записи в 6 утра, в 10 утра обновилась корневая зона. Если кто то до 10 часов будет отправлять Вам письма или открывать сайт, запросы будут идти на старый хостинг, а после уже на новый, и для стороннего пользователя перебоев не будет.
По поводу почты. Она не потеряется и не пропадет. В худшем случае какое то время могут не приходить письма. Но это будет скорее всего если до переноса NS нельзя на новом хостинге будет редактировать записи.
Единственно есть подводный камень, у Вас каким то образом при создании почты на Google Workspace подтверждалось владение доменом, либо TXT либо CNAME либо MX записью, любые другие ресурсы делают эту проверку разовой, то есть подтвердили, и можно удалять, а вот гугловскую лучше тоже перенесите, не факт что проверка периодическая, но лучше не рисковать, где то сталкивался я на гугле, что после удаления проверочной записи он начинал ругаться. Но возможно это был другой сервис гугла и это было давно.

Добрый день!
В Майл ру для бизнеса и в яндекс коннекте есть настройка - почта по умолчанию, на которую будут приходить все письма на несуществующие адреса домена

Добрый день!
Все зависит от зоны. Цены у разных регистраторов сильно различаются. Особенно на продление. У топ регистраторов покупаешь за 200 рублей, потом продлеваешь за 900, плюс много платных доп услуг.
Если нужны российские зоны ru (которая лучший вариант, если будете работать в России) или рф, то лучший вариант atex ru. Как вариант немного дороже продление у спейсвеба.
Международные можно брать у porkbun com или sav com, если пугает английский язык можно выбрать немного подороже, Dynadot или Beget

Знаю, что многие со мной не согласятся, тем не менее считаю, что свой сервер нужно делать либо для крупных организаций, либо фин или с грифом секретно.
И то не факт что в коробочных версиях нет каких нибудь супердоступов для разработчиков и соответствующих органов. Я уже молчу про поддержку хостинга.
И я постоянно по ходу своей работы сталкиваюсь с минусами своих почт.
Попробую перечислить:
1. Часто занимают место на сервере, приходится переходить на более дорогие тарифы. У части почтовиков место не ограничено совсем.
2. Веб интерфейс а ля Roundcube - безусловно без рекламы, но он ужасно неудобный. Да, есть сторонние приложения, но их нужно настроить. Преимущество хорошего веб интерфейса - ты можешь зайти с любого компьютера, от клиента, находясь в гостях у родителей или с компьютера жены и комфортно работать.
3. У хостингов нету, у профессиональных почтовиков есть свои приложения для iOS и Андроид, с подключением без танцов с бубнами
4. Простота переезда, если почта не на хостинге а отдельно на профессиональной почте. Удобно, то что сайт и почта в разных местах, и переезд сайта не касается почты, и наоборот. Кроме того, на многих профессиональных почтовиках можно в пару кликов мигрировать почту, например надоел майл ру - перешли со всем содержимым на gmail. Переезд почты с хостинга на хостинг часто похлеще, чем танцы с бубнами.
5. Спам. Да, конечно, всем кажется, что на своем сервере я настрою, ни одного письма спамного не пройдет. В реалии - далеко не всегда так получается, да еще и нужные письма под замес попадают.
И наконец вишенка!
6 и последнее. Доставляемость. Постоянно сталкиваюсь, что письма именно с хостингов летят в спам. Вроде все настроили, прописали SPF, DKIM, DMARC... А письмо в спаме. И вот тут начинается. Вариантов гораздо больше чем на том же Майл ру для бизнеса. То HELO и rDNS не выровнены. То с Вашего IP спам шлют. Если он не выделенный. И Ваши письма заодно как спам все определяют. То кто то с соседнего IP разослал спам и пару блек листов закинули весь диапазон провайдера в свои черные списки. То активный менеджер коммерческие отправляет неумело, а получатели на спам кликают, хотя с ними и созванивались. А IP адрес совсем непрогретый...

А насчет вариантов...
Можно сделать отдельно почту, а отдельно SMTP. Например бесплатный и безразмерный майл ру для бизнеса и smtp bz с бесплатным тарифом 15000 писем в месяц. С почтами вариантов много. Яндекс Коннект, Google Workspace, Yahoo Small Business. Не устраивают - для особо изысканных варианты из Швейцарии - Migadu, ProtonMail, Infomaniak...