Você deve adicionar o registro DKIM no DNS primeiro.
Ninguém saberá como procurar seu registro DNS antes de começar a enviar mensagens assinadas.
A consulta para encontrar sua chave será algo como myselector._domainkey.example.com. IN TXT
, onde myselector é o seletor como encontrado no email assinado DKIM.