Se você instalou o postfix, você pode encontrar o caminho do sendmail usando:
$ sudo dpkg -L postfix | grep sendmail
/usr/sbin/sendmail
/usr/share/man/man1/sendmail.1.gz
/usr/lib/sendmail
Portanto, sendmail
deve ser instalado como parte do pacote postfix. Talvez você tenha certeza de ter instalado o postfix com sucesso.