Olá João.
Veja se o seguinte link te ajuda: http://www.msexchange.org/tutorials/Domain-Rename.html
Antes de fazer isso tenha um backup completo, pois é um procedimento bem arriscado.
Abraço.
