postfix2.1.5を使っています。このサーバからメールを送るとYahooでスパムメール扱いをされてしまい、自動的に迷惑メールフォルダに入るので困っているのですが、サーバの方で回避する方法はないでしょうか。

postfixの設定ではないのですが、よくある事例（メールがスパム扱いされて困るタイプ）として、DNSサーバのMXレコード情報不備（設定したつもりで設定してなかったり、以前のIPアドレスが登録されていた等）があります。それだとフィルタに引っかかってメールが破棄されてしまうメールサーバがあります。

ちゃんと設定されていたら申し訳ないのですが、私たちはよく引っかかってしまうので、念のためです。

別IPでも問題ないですよ。Yahoo!メールでスパム扱いなら、最低でもSMTPサーバ（送信メールサーバ）をMXレコードで登録してください。この場合、受信メールサーバはどこにあっても関係ないと思います。

Yahoo!メールなどは受信の際に、送信メールサーバの存在を確認するようなので、DNSにメールサーバ（MXレコード）として送信メールサーバのIPアドレスがないと迷惑メールフォルダに入れたり、容赦なくドロップしたりします。