Sim! Se eu entendi bem, você seria melhor com um endereço IP estático público para seu domínio.
Adicione um registro mx e um spf record para o servidor dns do domínio.
Um registro típico de spf pode ser v=spf1 mx -all .
Para configurar o servidor, eu sugiro que você siga as instruções no Guia do servidor Ubuntu .
Uma boa pilha de servidores de e-mail pode ser instalada: Postfix , Dovecot e filtragem de mensagens .