O pacote postfix no Debian, na verdade, inclui um executável /usr/sbin/sendmail que funciona como uma interface de compatibilidade (veja man sendmail quando postfix está instalado).
Verifique ls -l /usr/sbin/sendmail* caso ele tenha sido renomeado ou reinstale o pacote postfix para que você tenha o wrapper no lugar.