Какие почтовые сервера и почтовые сервисы позволяют организовать почту со своим доменом на кирилице?
Вам стоит прочитать по Punycode, в котором "живут" все кирилические (все национальные) имена доменов.
После этого вы поймёте, что АБСОЛЮТНО ВСЕ почтовые сервера и сервисы работают с национальными именами доменов прозрачно, потому что они - в Punycode.

Единственно что - при создании письма на национальный домен перекодировать в Punycode должен почтовый агент, то бишь программа для написания писем. А дальше уже по стандартной накатанной дорожке, обычный English домен...
Почти любая, а вот в кириллическим логином как раз будут проблемы.
https://qna.habr.com/q/968093#answer_1917541