1. Настроить MX записи, dns-хостинг либо купить (nic.ru - зажимает, и хочет за это деньги), либо использовать бесплатный, например от CloudFlare
2. На Exchange - добавить новый домен в AcceptedDomains, обновить политику почтовых адресов (или добавить новую, смотря какая задача).
3. На Exchange - настроить коннекторы если необходимо.
Т.к. инфраструктура описана в общих чертах, ответ тоже описан крупными блоками.