Надеюсь что 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 настроен!