Eu pude ver algumas opções.
Para leitura de e-mails (imap) e gravação (smtp), force-os a usar um front-end da web. Você pode então usar algo como squirrelmail ou cubo redondo. Faça com que o servidor fale imap e smtp para o seu servidor. O servidor deles, então, sairia de uma conexão NAT ou passaria por um servidor com acesso público.
Ignore esta vm múltipla (uma para cada cliente). O Dovecot e o Postfix no linux podem ser configurados para usar um backend mysql, para que os usuários se autentiquem com seus endereços de e-mail e senhas.
Se você precisar que seus e-mails sejam armazenados no imap em sistemas diferentes, ainda use o dovecot / postfix, mas tenha um servidor smtp que saiba para qual servidor enviar seus e-mails, mas se eles forem enviados para a internet, eles ainda contra a tabela mysql db. link cobre a configuração do postfix e dovecot usando o mysql.