DomainKeysはどのメールアドレス保持者からメールが送信されているか、明確に指定しなければなりません。
ですので、SendmailやPHPのmail関数ではDomainKeysの認証情報は付加されません。

よって、スクリプトからDomainKeysの認証情報を付けるためには、SMTP認証（SMTP-AUTH）が利用できるシステムへ変更する必要があります。

※システム関連の補足情報
PHPの場合、PearのMAILライブラリが使えます。

例）
$char = "UTF-8"; //PHPファイルがUTF-8でかかれている場合
$from_addres = "送信元メールアドレス";
$to_addres = "宛先メールアドレス";
$message = "本文";

$message=mb_convert_encoding($message,"JIS",$char);
$headers['Subject'] ="=?iso-2022-jp?B?".base64_encode(mb_convert_encoding($make_subject,"JIS",$char))."?=";
$headers['From'] = $from_addres ;
$headers['To'] = $to_addres ;

$params['host'] = "localhost";
$params['port'] = 25;
$params['auth'] = "TRUE";
$params['username'] = $from_addres;
$params['password'] = "$from_addresのパスワード";
$params["persist"] = FALSE;

include_once 'Mail.php';
$mailer =& Mail::factory( "smtp", $params);
$mailer->send($to_addres, $headers, $message);