SPF можно совместить, например так:
v=spf1 include:spf.mandrillapp.com include:_spf.mail.ru ?all
Т.е. вы берете разрешения на отправку с серверов обоих сервисов.
DKIM так же можно использовать параллельно от обоих сервисов. Каждый из них будет подписывать сообщения своим приватным ключом указывая в сообщении префикс домена, по которому и будет находиться публичный ключ для нужной подписи этого сервиса.