Писама через яндекс можно отправлять только зарегистрированным на нем пользователям, соответственно в smtp нужно настроить переопределение отправителя. Для postfix смотреть настройки sasl и map. Кроме того, стандартно postfix не понимает ssl, нужен, например, stunnel.