Não é possível sem subdomínio - todas as caixas de correio @ example.com devem estar no mesmo servidor. Você pode definir novos registros MX definidos no DNS para o subdomínio (ou seja, company.example.com) e apontá-lo para o seu servidor de email. As caixas de correio serão alteradas para [email protected] em vez de [email protected]. Será assim:
@ IN MX 10 first.gmail-server.com
@ IN MX 20 second.gmail-server.com
company IN MX 10 your.mailserver.com