折角メールサーバーを構築しても、プロバイダーの迷惑メール対策(OP25B対策)によって外部宛てのメールの送信が出来ません。
この対策方法も、OP25B対策として色々なサイトが解説を行っていますが、内容を見ると方法はほとんど同一のようです。
基本的には587番などの代替ポートを使用して、プロバイダーにメールを中継させると言うものです。
この方法によっても、プロバイダによっては、接続を拒否されてしまうようで、大手のYahoo や biglobe 等では難しいようです。

この設定方法でプロバイダを試した所、 1社とは問題なくメールの中継を行う事ができましたが、yahoo とは出来ませんでした。
従って、下記の対策を行っても接続できないかもしれない事はあらかじめお断りしておきます。
今や、自宅サーバーから外部にメールを送れたらラッキーと言うような時代になってきているのかも知れません。

[root@meckk ~]# vi /etc/postfix/main.cf 

リレーホストの部分をヤフーに設定します。
relayhost = [ybbsmtp.mail.yahoo.co.jp]:587
  次に最後部に以下を追記します。
smtpd_sasl_auth_enable = yes
smtpd_sasl_local_domain = $myhostname
smtpd_recipient_restrictions = permit_mynetworks, permit_sasl_authenticated, reject_unauth_destination
message_size_limit = 10485760
ここから
smtpd_use_tls = yes
smtpd_tls_cert_file = /etc/pki/tls/certs/mail.pem
smtpd_tls_key_file = /etc/pki/tls/certs/mail.pem
smtpd_tls_session_cache_database = btree:/etc/postfix/smtpd_scache

smtp_sasl_auth_enable = yes
smtp_sasl_password_maps = hash:/etc/postfix/authinfo
smtp_sasl_security_options = noanonymous
smtp_sasl_mechanism_filter = PLAIN
ここが最後になる。

/etc/postfix/authinfo のファイル名は適当で良いようです。
smtp_sasl_mechanism_filter = PLAIN は各プロバイダーの認証方法に合わせます。
例えば、LOGIN CRAM-MD5 PLAIN 等ですが、小文字で書いたり、併記している解説例もあります。
/etc/postfix/authinfoファイルを作成します。
ヤフーの例ですが、前にも述べた通りヤフーはメールリレーを拒否するようです。
各自のプロバイダーで設定してください。

gmail でも同様の設定で可能のようです。
他サイトの設定例
smtp_sasl_auth_enable = yes
smtp_sasl_password_maps = hash:/etc/postfix/authinfo
smtp_sasl_security_options = noanonymous
smtp_sasi_tls_security_options = noanonymous
smtp_sasl_mechanism_filter = PLAIN
smtpd_use_tls = yes

尚、authinfoの内容は、次に記載の設定と同様になります。
relayhost = [smtp.gmail.com]:587
のようになるでしょう。

私が試した所では、
host smtp.gmail.com[209.85.199.111] said: 530 5.7.0
Must issue a STARTTLS command first. l31sm1855130rvb.24 (in reply to MAIL FROM command)
上記エラーで駄目でした。

[root@meckk ~]# vi /etc/postfix/authinfo
[ybbsmtp.mail.yahoo.co.jp]:587 fedora:Mypassword

[ybbsmtp.mail.yahoo.co.jp]:587の後に半角のスペースが入ります。
fedoraに自分のアカウント名を入れます。
Mypasswordに自分のパスワードを入れます。
パーミッション関係を設定します。

[root@meckk ~]# chmod 640 /etc/postfix/authinfo
authinfo.dbを作成します。
[root@meckk ~]# postmap /etc/postfix/authinfo

postfix の /etc/postfix/master.cf を変更します。
メールの中継だけでしたら、submission の使用だけでOKです。

[root@meckk ~]# vi /etc/postfix/master.cf
#
# Postfix master process configuration file.  For details on the format
# of the file, see the master(5) manual page (command: "man 5 master").
#
# Do not forget to execute "postfix reload" after editing this file.
#
# ==========================================================================
# service type  private unpriv  chroot  wakeup  maxproc command + args
#               (yes)   (yes)   (yes)   (never) (100)
# ==========================================================================
smtp inet n - n - - smtpd コメントアウト解除
submission inet n - n - - smtpd コメントアウト解除
#  -o smtpd_tls_security_level=encrypt
-o smtpd_sasl_auth_enable=yes コメントアウト解除
#  -o smtpd_client_restrictions=permit_sasl_authenticated,reject
#  -o milter_macro_daemon_name=ORIGINATING
smtps inet n - n - - smtpd コメントアウト解除
  -o smtpd_tls_wrappermode=yes
  -o smtpd_sasl_auth_enable=yes
#  -o smtpd_client_restrictions=permit_sasl_authenticated,reject
#  -o milter_macro_daemon_name=ORIGINATING
#628      inet  n       -       n       -       -       qmqpd
pickup    fifo  n       -       n       60      1       pickup
cleanup   unix  n       -       n       -       0       cleanup
qmgr      fifo  n       -       n       300     1       qmgr
#qmgr     fifo  n       -       n       300     1       oqmgr
tlsmgr    unix  -       -       n       1000?   1       tlsmgr
rewrite   unix  -       -       n       -       -       trivial-rewrite
bounce    unix  -       -       n       -       0       bounce
defer     unix  -       -       n       -       0       bounce
trace     unix  -       -       n       -       0       bounce
verify    unix  -       -       n       -       1       verify
flush     unix  n       -       n       1000?   0       flush
proxymap  unix  -       -       n       -       -       proxymap
proxywrite unix -       -       n       -       1       proxymap
smtp      unix  -       -       n       -       -       smtp
# When relaying mail as backup MX, disable fallback_relay to avoid MX loops
relay     unix  -       -       n       -       -       smtp
        -o smtp_fallback_relay=
#       -o smtp_helo_timeout=5 -o smtp_connect_timeout=5
showq     unix  n       -       n       -       -       showq
error     unix  -       -       n       -       -       error
retry     unix  -       -       n       -       -       error
discard   unix  -       -       n       -       -       discard
local     unix  -       n       n       -       -       local
virtual   unix  -       n       n       -       -       virtual
lmtp      unix  -       -       n       -       -       lmtp
anvil     unix  -       -       n       -       1       anvil
scache    unix  -       -       n       -       1       scache
#
# ====================================================================
# Interfaces to non-Postfix software. Be sure to examine the manual
# pages of the non-Postfix software to find out what options it wants.
#
# Many of the following services use the Postfix pipe(8) delivery
# agent.  See the pipe(8) man page for information about ${recipient}
# and other message envelope options.
# ====================================================================
#
# maildrop. See the Postfix MAILDROP_README file for details.
# Also specify in main.cf: maildrop_destination_recipient_limit=1
#
#maildrop  unix  -       n       n       -       -       pipe
#  flags=DRhu user=vmail argv=/usr/local/bin/maildrop -d ${recipient}
#
# ====================================================================
#
# The Cyrus deliver program has changed incompatibly, multiple times.
#
#old-cyrus unix  -       n       n       -       -       pipe
#  flags=R user=cyrus argv=/usr/lib/cyrus-imapd/deliver -e -m ${extension} ${user}
#
# ====================================================================
#
# Cyrus 2.1.5 (Amos Gouaux)
# Also specify in main.cf: cyrus_destination_recipient_limit=1
#
#cyrus     unix  -       n       n       -       -       pipe
#  user=cyrus argv=/usr/lib/cyrus-imapd/deliver -e -r ${sender} -m ${extension} ${user}
#
# ====================================================================
#
# See the Postfix UUCP_README file for configuration details.
#
#uucp      unix  -       n       n       -       -       pipe
#  flags=Fqhu user=uucp argv=uux -r -n -z -a$sender - $nexthop!rmail ($recipient)
#
# ====================================================================
#
# Other external delivery methods.
#
#ifmail    unix  -       n       n       -       -       pipe
#  flags=F user=ftn argv=/usr/lib/ifmail/ifmail -r $nexthop ($recipient)
#
#bsmtp     unix  -       n       n       -       -       pipe
#  flags=Fq. user=bsmtp argv=/usr/local/sbin/bsmtp -f $sender $nexthop $recipient
#
#scalemail-backend unix -       n       n       -       2       pipe
#  flags=R user=scalemail argv=/usr/lib/scalemail/bin/scalemail-store
#  ${nexthop} ${user} ${extension}
#
#mailman   unix  -       n       n       -       -       pipe
#  flags=FR user=list argv=/usr/lib/mailman/bin/postfix-to-mailman.py
#  ${nexthop} ${user}

postfix を再起動します。
問題なければ、念のため再起動しておきます。

[root@meckk ~]# /etc/rc.d/init.d/postfix restart
postfix を停止中: [  OK  ]
postfix を起動中: [  OK  ]
[root@meckk ~]# reboot

これで、プロバイダーの代替ポート587 を経由して外部にメールの送信が可能になるかも知れません。
なかなかプロバイダーの差によって難しい部分がありますから、うまくいかない場合には試行錯誤する必要があるでしょう。