Solução mais fácil: você precisará de um endereço IP público adicional para esse servidor e apontar as entradas MX e A para isso.
O uso de um CNAME não funciona porque os sistemas externos ainda não podem entrar em contato com seu servidor de e-mail em seu endereço particular.
Outras opções podem ser usar o servidor da web como um gateway de e-mail que encaminha os e-mails recebidos para o servidor de e-mail real ou configurar algum tipo de encaminhamento de porta, mas eu não recomendaria isso e isso depende muito da topologia da rede e os sistemas utilizados.