>В манулах написано что после установки sendmail сразу можно использовать для отправки почтыЧто прямо так в man sendmail и написано? Что-то не могу найти такого, в манах вообще процедура инсталляции и ее результаты не описывается.
Стоит понимать что работа MTA зависит от конфигурации и вариантов может быть очень много. При установке из пакета ставится некая конфигурация, предусмотренная мейнтейнером пакета и очень даже вероятно, что там указана только локальная доставка и функции отправки почты в мир отключены.
Для начала попробуйте сделать dpkg-reconfigure sendmail. Также подумайте действительно ли вам нужен именно sendmail, а не скажем exim или postfix, которые значительно проще в конфигурации. sendmail это тяжелая артиллерия, не стоит стрелять из пушки по воробьям, особенно если не знаете как ей пользоваться :)