В форуме задано много вопросов по поводу настройки почты в Яндекс.Почта и Gmail. Так же там указывается что нужно прописать SPF-запись. Понятно когда почтой пользуешься только через браузер или почтовой программой то соответственно SPF-запись оставляем той службы какую используем. На примере яндекса:
domen.ru TXT (текстовая запись) v=spf1 redirect=_spf.yandex.ru

А как быть когда еще нужно что бы письма отправлялись с скриптов на сайте (не считались спамом). Нужно просто добавить еще одну запись с своими данными?

domen.ru TXT (текстовая запись) v=spf1 ip4:123.123.123.123 a mx ~all
domen.ru TXT (текстовая запись) v=spf1 redirect=_spf.yandex.ru

Подскажите верно ли будет. Если нет то как нужно сделать.

По умолчанию на аккаунте стоит правильная SPF запись.
формат описан здесь
http://ru.wikipedia.org/wiki/Sender_Policy_Framework
рекомендации можете узнать у Яндекса
http://pdd.yandex.ru/help/section4/