たいとる(´・ω・`)おんりぃ。（ｺﾗ

rootを使えてネームサーバーのレコードを弄れるのであればそれほど難しいことではないかと思います。

参考サイト：
PostfixにDKIMの設定をする（blog.fetus.jp）
OpenDKIM（ArchWiki）

続きを読む →