O recurso do sendmail que você precisa configurar é mailável. Aqui estão as instruções de configuração simples após uma instalação básica do Sendmail.
Mailertable: link Sendmail full Monty menos mailertable link
Se isso não funcionar, recomendo usar o webmin para configurar a instalação. Eu recomendo que você configure seu firewall para emails de saída.