Hola
Antes de desintalarlo cambiaria el mta:
#alternatives --config mta
el comando anterior arroja lo siguiente:
There are 4 programs which provide 'mta'.
Selection Command
-----------------------------------------------
*+
1 /var/qmail/bin/sendmail
2
/usr/sbin/sendmail.exim
3 /usr/sbin/sendmail.postfix
4 /usr/sbin/sendmail.sendmail
Enter to keep the current selection[+], or type selection number: 3
ahi eleiges cual va a ser la aplicacion que "administrara" el correo, Ej: 3 para postfix.
detienes sendmail
#service sendmail stop
arrancas postfix,
#servcie postfix start.
y despues desintalas sendmail si quieres.
Espero te sea de ayuda..
Atte.
Mario