С яндекса никак.

Если коротко: есть почтовый сервер.
На него отправляется письмо какой-нибудь прогой типа аутлука.
Письмо состоит из хедера и тела.
в хедене содержатся такие параметры как : кодировка, тип html/plan, кому письмо, от кого письмо, тема письма и, если сервер поддерживает, аутентификация.

Почтовые клиенты типа аутлука подставляют в параметры "от кого письмо" правильные данные. Лично я писал свой скрипт, в котором ставил этот параметр вместо почтового клиента.

Теперь о проблемах: некоторые почтовые сервера игнорируют параметр "от кого письмо" и ставят какое-то своё дефолтовое значение.

Некоторые, как mail.ru (на нём я пробовал), и , думаю, yandex.ru, смотрят на аутентификацию (логин и пароль) и подставляют самостоятельно правильные значения параметра "от кого письмо".

Про кодировку: попробуй тем скриптом писать латиницей. Проблем с крякозябрами не будет

А чтобы русский везде правильно воспринимался на всех почтовых клиентах разных ОС, там надо кучу телодвижений делать и если я напишу их, неподготовленному человеку всё равно не будет понятно.