Entre no painel de gestão do seu domínio
Vai em DNS (zona DNS, DNS zone, gestão de DNS)
Adicionar um registro (record, add record, novo registro)
Escolhe a opção TXT, pois o registro DKIM só pode ser feito via um registro TXT

Normalmente você vai ver vários campos : NAME TTL TYPE RECORD

Preenche dessa forma os campos abaixo (exemplo com o nosso domínio)

Name: pro-smtp._domainkey.megamailing.com.br. (não se esquece de colocar um ponto apos o seu domínio)

Vamos analisar cada elemento:
pro-smtp. (é o servidor de envio que usamos)
_domainkey. (é o nosso domínio)

TTL: 14400

TYPE: TXT

RECORD: “v=DKIM1;p=MIGfMA0GCSqGSIb3ewEBAQUAA4GNADCBiQKWqQDtkQU+H1WYHOa2vAALdicfVGghHZULJ+
aTggBJ7upymm+SeSIhe+EhcKojOsDICGlydo9U5Ky/
gRZlpV6EULgteZEwHADZgEgU0CreDXnCz6x9oC3/
34+4d9PFyjhD70eamQeywuMeAUE7PksQIDAQAB”

(aqui nesse campo RECORD você vai colar a sua chave DKIM)