既にYahoo!メールに迷惑メール登録されてしまっている場合の対処は?

まずは第一ステップとして、「ドメイン管理者名」と「アドレス」を用意し、
下記のフォームから問い合わせすると、手動で外して貰える事が多いので、
まずこちらを作業するのが望ましいと思われます。
http://ms.yahoo.co.jp/bin/mail-ms/feedback

その上で、SPFを設定することで「将来、迷惑メール扱いにされにくくなる」という形になります。

SPFに関しては 「Yahoo!メールやHotmail等フリーメールにメールが届かない事がありますか?」
ご確認ください。