Бесплатная почта для домена
https://biz.mail.ru/
https://www.zoho.com/mail/
VPS сервер + бесплатная панель HestiaCP/FastPanel: https://iphoster.net/order?vid=vds&group=9 - Сделаем настройку почты для Вашего домена бесплатно + настройка RDNS, MX, DKIM/SPF/DMARC записей для доставляемости в INBOX. Веб-интерфейс - roundcube.
Развенуть на VPS - докер контейнер с https://mailu.io/ с уже предустановленным ПО.
http://business.zoho.com/
http://www.fastmail.fm/
https://pobox.com/
http://rackspace.com/apps
https://www.iredmail.org/