Здравствуйте
Вы можете взять любой хостинг и развернуть на нём почту.
Направавив домен на nS хостинга, а А записи на IP сервера.
Спасибо за обращение в тех.поддержку.