25番ポート以外は使えないが、Office365のメールサーバを使ってメール送信をしたい場合

題名を実現するためには、
SMTPリレーを構築する必要があります。

Office365のSMTPのポート番号は、587なので

25番しか使えないサーバと、office365との間に
サーバを1台かますイメージです。

この方法は試していないので、自分の記録はありませんが、
TechNetの資料は以下になります。

http://technet.microsoft.com/ja-jp/library/dn554323%28v=exchg.150%29.aspx