Для начала установка

sudo apt-get install sendmail

Второе и самое главное - правильная настройка самого хоста. Почтовику требуется чётко знать какое DNS FQDN имя у хоста и что оно существует на просторах мировой сети. Предположим, что сервер, на котором работает sendmail имеет IP адрес 123.123.123.123 Также у нас есть доменное имя domainame.com, которое правильно делегировано на IP адрес сервера. Редактируем файл /etc/hosts, чтобы сервер сам знал своё DNS имя ( естественно, что оно должно быть правильным и реальным )

sudo nano -w /etc/hosts

Вторая строка, которую стоит дописать и есть описание доменного имени сервера, его сопоставление с реальным IP адресом хоста и внутренним системным названием:

127.0.0.1 localhost
123.123.123.123 box1.domainname.com your-web-server

После чего нужно внести изменение в файл /etc/hostname

sudo nano -w /etc/hostname

И вписать туда правильное имя сервера, которое было вписано в /etc/hosts в нашем примере - это your-web-server. Содержимое файла /etc/hostname после редактирования :

your-web-server

После этих действий нужно перезагрузить сервер и выполнить 2 команды:

hostname
hostname -f

Если всё правильно, система должна выдать одинаковые имена в обоих случаях: your-web-server Советую проверить отправку через, скажем, PHP:

sudo php -r "mail('you@yourmail.com', 'Test From Your-Site', 'Test Message from Sendmail by PHP');"

Если всё настроено верно, то отправка выполнится мгновенно, а на адресе у you@yourmail.com будет тестовое письмо. P.S> В случае ошибок смотрите журнал:

sudo tail -500 /var/log/syslog | grep mta
sudo tail -500 /var/log/syslog | grep sendmail