To remove sendmail do

sudo apt-get remove sendmail

But then you get errors while booting up and thus slows down the boot up in general.

Do these
update-rc.d -f sendmail remove
rm /etc/network/if-down.d/sendmail
rm /etc/network/if-up.d/sendmail