Можно ли разместить 2 почтовых сервиса с разными доменами на одном хостинге/сервере?
Быстрый ответ - да, но есть ньюанс. MX запись должна ссылаться на IP  адрес, тоесть при регистрации почтового домена им прийдется указать одинаковую MX запись

Апдейт, слегка приврал, действительно MX запись указывает на домен
https://en.wikipedia.org/wiki/MX_record
можно