あまり負担にならない程度でお客さん（受信者）自身で設定してもらうことといったら①〜③くらいしかないでしょうねぇ〜・・・

あともうちょっと大雑把に④日本語が含まれないメールを拒否くらいかな〜・・・（外資相手の企業じゃこれもNGですがｗ）

これからSPF認証がもっと普及してくれればもう少しメール鯖の管理者の負担が減ってくるんじゃないかな〜って個人的には期待しているんですがねぇ〜

まぁ〜その上を行くスパマーがまた出てくるんでしょうけど・・・(´・ω・｀)

ご理解頂き感謝感激でっす。なんせメル鯖の運営は大規模な管理会社ならいざ知らず、私のようなスーパーウルトラ零細事業主だとお客の要望に身軽に応えないと切られるのでｗｗｗ
いや、長年の付き合いでも、事務のおねーちゃんのパソコンにすっげー内容のスパムとかバンバン入るとなると仕事になりませんしね…。

で、要望来る→対応する→さらに要望→(ry

それで出した案が、こっち側は副作用の説明と、お客さん側は少しの努力（取引会社のドメインかメールアドレスを登録する）でっす。
…が、本当は電子メールは郵便、我々の運営してるのは郵便集配局です。
なんで、本当は郵便局が勝手にこれは差し戻しなんて出来ないんです（と私は思っています）。
ダイレクトメールがウザいなら「お客さん、それじゃあ受け取り拒否にしますか？」と言うしかない訳で…。
でウェブ上でいちいち管理させてます…お客さんに。
①ドメイン丸ごと
②メールアドレス
③特定の文字（ヘッダとボディ）
|-`)…これ以上は私にphpのスキルがないので出来ません…

本当に長々すいません、ご迷惑でしたら去りますので…

お客さん向けのスパム対策は難しいですね〜
大事なメールを取りこぼしたりしたらもう・・・∩(・∀・)∩

お客さんに対してはhamaboさんのやり方が一番無難ですよね(‾ー‾)
今はスパム対策の選択肢も結構ありますし、結局はそのお客さんのボーダーライン（運用ポリシー）を最初にちゃんと決めて、メリットデメリットをちゃんと説明して・・・

ふぅ・・・想像するだけでもしんどそうです（;´Д｀）=3

自宅鯖はともかく今はプロバイダのメアドに来るスパムがウザくてたまりません┐(´д｀)┌
プロバイダは既製品のスパムフィルタを導入してるみたいなんですがザルすぎてほとんと意味なしですｗ
まぁ〜取りこぼしがあっちゃいけないからユルユル設定なのは仕方ないとは思いますがねｗ

メール鯖の管理者はウチの会社の担当者を見ていても大変そうなので自分はやりたくありませんｗｗｗ

スパム対策は本当に骨が折れますよね。どちらかと言えば私はメル鯖の構築運用がメインなので、この件の話題はいろいろ悩んできました。
検証用鯖では複数ドメインで問答無用（所謂こっちの価値観で拒否する）パラメータで運用してますが、実際に他の法人さんが使う鯖では、概略でもいいので望む仕様を挙げて貰って、それによってどのような副作用が起こる可能性があるかを説明の上、実際に構成してまっす。
|-`)…ようは揉め事嫌いなんです

S25Rの論文は早くに気付けたので、検証用鯖で導入してみて3年程スパムを取り込んでデータをとりますた。
コンセプトが限りなくスパムに近いと思われるものを拒否する、との仕様と認識していますが、その頃はまだO/IP25Bを実施しているISPが無かった（というか無いに等しい）ので、副作用がありまくりでしたｗｗｗ
確かにメールそれ自体がスパムなのかどうなのか、について私宛であれば私の主観で拒否・または容認する構成を組めますが、他人となり、また法人さんとなれば難しい（救済リストで救っても）問題です。
で、私的には単独で運用する鯖ではお客さんにポリシーを決めて貰い、そのポリシーで鯖を構築をする。複数の方が運用する鯖ではこちらが大まかなポリシーを決めて、ウェブ上でお客さんが救済リストを管理して運用する、としてます。
海外ではO/I25Pなんてほぼ導入されてない訳ですから、スパム天国ですｗｗｗ
なんで、メール送って拒否されたくなかったら事前登録しろ、なんて傲慢なやり方をするところもあるようですね。
で、私的な解決？方ではないですが、ありえないメールアドレスを出来るだけ作って、そしてたまに変更して下さいなんて言ってますｗｗｗｗｗ
それが面倒なら、救済リストで運用して下さい、と言います。