DKIM, SPF для почты вида mymail@yandex.ru — отправка сайтом возможна?
Используйте smtp яндекса для отправки писем
Как уже посоветовали выше, следует использовать релей Яндекса для отправки писем. Можно напрямую из приложения, а можно настроить MTA на сервере:
foboss.livejournal.com/310613.html