Надеюсь что PHPmail у вас уже установлен.
Если же нет то устанавливаем.
sudo apt-get install php-mail
Затем устанавливаем Sendmail
После установки проверяем работает ли он
ps -aux | grep sendmail
Если все впорядке, правим php.ini
nano /etc/php5/apache2/php.ini
Находим закомментированную строку ;sendmail_path = (поиск в nano ctrl+w)
И заменяем на строку следующего содержания
sendmail_path = /usr/sbin/sendmail -t -i
И делаем рестарт apache
sudo service apache2 restart
После этого можно смело отправлять почту прямо из web через php скрипт.
php sendmail в ubuntu настроен!