Stop your current MTA
service sendmail stop
Install Postfix
yum install postfix
Set Postfix to be new MTA
alternatives --set mta /usr/sbin/sendmail.postfix && service postfix start
Verify you get the Postfix agent
telnet youromdian.com 25
You are looking for the Postfix line like this
220 your.domain.com ESMTP Postfix