Делал почту на юкозовских сайтах через почтовые сервисы и Гугла и Яндекса. Яндекс лучше. Сейчас уже не помню причину, но точно, что гугловским вариантом вообще было невозможно пользоваться.
Я.Почта - последний раз делал уже в этом году, работает нормально, только письма, конечно, доходят не так быстро, как напрямую. Вот страница для подключения домена к Я.Почте: https://pdd.yandex.ru/domains_add/ Там есть ссылки на помощь, подробно всё растолковано, в том числе и про Юкоз.