P.S. в крайнем случае почтовый сервер поднимается на локальном
компьютере, подключенном к Интернету, на раз-два. У нас поначалу
так и было - почтовый сервис работал на сервере домена.
Периодически возникала проблема с местом на диске и поэтому
перенесли почту на внешний хостинг. Главное для локального
почтовика, чтобы у него был белый статический IP-адрес из адресного
пространства, который другие серверы не считают "спамерским".