まずは第一ステップとして、「ドメイン管理者名」と「アドレス」を用意し、
下記のフォームから問い合わせすると、手動で外して貰える事が多いので、
まずこちらを作業するのが望ましいと思われます。
http://ms.yahoo.co.jp/bin/mail-ms/feedback
その上で、SPFを設定することで「将来、迷惑メール扱いにされにくくなる」という形になります。
SPFに関しては「Yahoo!メールやHotmail 等フリーメールにメールが届かない事がありますか?」を
ご確認ください。