No he tenido que pasar por ahí, pero si tener que añadir un segundo dominio al exchange.
Si lo que quieres es migrar de dominio (AD) con exchange, hay una herramienta de microsoft para migrar dominios ADMT.
Si lo que quieres es cambiar el correo, entonces busca multidominio en exchange, y luego a cambiar en el AD el correo en los usuarios.