さくらのVPSにはCentOS7を入れています。
送信メールサーバにはPostfixを使うといいらしいです。
あらかじめVPSのポートは開けておく。

CentOS7は、最初からPostfixがインストールされていらしいので確認して、
アップデートします。

yum list installed | grep postfix
yum -y update postfix

設定ファイルをコピーしてバックアップをとり、編集します。

cd /etc/postfix
cp -p main.cf main.cf_backup
vim main.cf

以下を適切な箇所を変更します。

省略
myhostname = mail.hogehoge.com 
省略
mydomain = hogehoge.com
省略
myorigin = $mydomain
省略
#inet_interfaces = 127.0.0.1 　//コメントアウト
inet_interfaces = all
省略
#mydestination = $myhostname, localhost.$mydomain, localhost 　//コメントアウト
mydestination = $myhostname, localhost.$mydomain, localhost, $mydomain
省略
home_mailbox = Maildir/
省略
smtpd_banner = $myhostname ESMTP unknown
省略
smtpd_sasl_auth_enable = yes
smtpd_recipient_restrictions =
    permit_mynetworks
    permit_sasl_authenticated
    reject_unauth_destination
message_size_limit = 10485760

もう一つ設定ファイルをコピーしてバックアップをとり、編集します。

cp -p master.cf master.cf_backup
vim master.cf

適切な箇所を変更します。

省略
submission inet n       -       n       -       -       smtpd
省略
-o smtpd_sasl_auth_enable=yes
省略

cyrus-saslをインストールして、ユーザー名、パスワードを使用するSMTP認証ができるようにします。

yum -y install cyrus-sasl

自動起動設定

systemctl start saslauthd
systemctl enable saslauthd

さらに設定ファイルを変更します。

vim /etc/sasl2/smtpd.conf

pwcheck_method: auxprop
mech_list: cram-md5 plain login

再起動

systemctl restart postfix

テストメール送信

smtp-source -v -f "" -t "hoge@test.com" 127.0.0.1:25

メールが届いたらOK！

参考