Команды:
sudo apt-get install php-mail
sudo apt-get install sendmail
sudo sendmailconfig
Отвечаем везде Y, то есть Yes
service nginx restart