How to completely erase Postfix

Try uninstalling it by this:

apt-get remove postfix
apt-get purge postfix

You can check if it's uninstalled by checking if the service is running:

systemctl status postfix

It then should say

Unit postfix.service could not be found.

And then you can reinstall it.