Смена домена для почтового ящика делается очень просто.
Подключаемся к службам администрирования Exchange Online.
И меняем 🙂 — Set-MsolUserPrincipalName -NewUserPrincipalName [New Name] -UserPrincipalName [Old Name]
Конечно не забываем про замечательную справку — http://help.outlook.com/ru-ru/140/dd575549.aspx