Quando as entradas MX estiverem no lugar e estiverem corretas, você deverá definir um alias de domínio (mail.examplemail.com) para o examplemail.com. Dessa forma, os e-mails serão entregues para [email protected] e [email protected] (se esse for o domínio principal, a autenticação do usuário não será alterada, exigindo apenas o nome de usuário). Quando feliz e certo de que cada cliente está atualizado, renomeie o domínio para mail.examplemail.com, reinicie o servidor e exclua o now-alias examplemail.com.
Como referência: link para renomear e link para aliases.
espero que ajude