やまやさんとこの dkim-milter の使い方にある、 「dk-milter のライブラリを組み込んで DomainKeys の検証」する方法は、少なくとも dkim-milter-0.5.2 時点ではダメです(たぶん)。

簡単なチェック方法では、dk-milter と dkim-milter (w/ _FFR_VERIFY_DOMAINKEYS) の両方をあげて、gmail の smtp ゲートウェイからメールを送る

ヘッダ順の再構成とか、怪しいかなぁ。もうちょっと調べてみないと。