I assume you have already figured this out. But here is a link that explains it all the way through:
http://askubuntu.com/questions/513598/how-to-uninstall-haguichi-hamachi-completly
here are the commands assuming you are running ubuntu:
Uninstalling Hamachi
Assuming you installed Hamachi with one of the .deb files provided at the Hamachi for Linux download page, just remove the logmein-hamachi package:
sudo apt-get remove logmein-hamachi
That stops the Hamachi service and uninstalls Hamachi. If you want to also remove systemwide configuration files, you can use sudo apt-get purge logmein-hamachi instead.