O seu provedor de e-mail guarda a chave privada e assina cada mensagem. Você só adiciona a chave pública que ele fornece, como registro TXT ou CNAME.
O DKIM resiste melhor ao encaminhamento do que o SPF, porque a assinatura viaja junto com a mensagem. Por isso ele é o mais importante dos dois para o DMARC passar.