1) Старый домен не удалять, продлять, продолжать держать на pdd.yandex.ru
2) На новый домен сайт перенести если он есть и создать новые ящики
3) Со старых ящиков на новые настроить пересылку
4) Отвечать с новых ящиков, ну и контакты, визитки везде сменить
5) Через N лет когда данные по контрактам устареют а на старые ящики сыпется только спам отключить старый домен