В SPF надо добавить IP-адреса с которых вы рассылаете почту. Например
v=spf1 ip4:1.2.3.4 include:_spf.google.com ~all
Сгенерировать ключи DKIM можно например в
dkimcore.org/tools/keys.html, после чего публичный ключ опубликовать в DNS, приватный прописать на сервере и включить поддержку DKIM. Где и как зависит от используемого MTA, в exim поддержка DKIM встроенная, для postfix и sendmail необходимо ставить OpenDKIM или другой аналог.