Para instalarlo batas añadir los repositorios de haguichi e instalar hamachi descargando el paquete deb aparte.
Para instalar Haguichi
sudo add-apt-repository ppa:webupd8team/haguichi && sudo apt-get update && sudo apt-get install haguichi
esto instalará solamente la interfaz gráfica, para instalar hamachi deben descargar el siguiente paquete
https://secure.logmein.com/labs/logmein-hamachi_2.1.0.17-1_i386.deb
Nuevas versiones para 32 y 64 bits desde la página de logmein https://secure.logmein.com/labs/#HamachiforLinux
para instalarlo solamente hacer doble click y se abrirá el gestor de paquetes.
luego de que se instale, ejecuten haguichi, buscándolo por el dash o en aplicaciones>>internet.
cuando sea la primera vez de que usen el programa, les pedirá configurar, pues hagan click en configurar o no podrán conectarse.
luego basta ir conexiones y crear o conectarse a una red ya exisene
haguichi.net