Instale postfix
primeiro, e, em seguida, remova sendmail
. Ou use yum shell
para fazer as duas coisas ao mesmo tempo.
sudo yum install postfix
sudo yum erase sendmail
Isso substituirá o sendmail pelo postfix na sua instância do EC2 e não removerá outras dependências importantes ao remover o sendmail.