1. На новом почтаре настраиваете учётки и делаете для каждой учётки правило сбора почты с яндекс почты, с сохранением оригиналов писем в ящике. = получаете полную копию, с задержкой в репликации по части ящиков.
2. Выставляете новый почтарь наружу, создаёте для него низкоприоритетную MX запись = От него почта начинает ходить, к нему приходит, но с задержкой
3. Переводите пользователей на новый почтар. Им можно пользоваться
4. Меняете приоритет MX записей.
5. Постепенно убираете правила выгребания почты и удаляете ящики с яндекса.
6. Отключаете яндекс убираете MX от него совсем.
Такой сценарий миграции позволяет переносить постепенно одного за другим пользователем в новую систему, без потери писем и простоев.