if you installed hamachi as root, you could make a line like this in your rc.local file:
(/sbin/tuncfg;/usr/bin/hamachi -c /root/.hamachi start;/usr/bin/hamachi -c /root/.hamachi login) &
there might be variations according to distribution...
(/sbin/tuncfg;/usr/bin/hamachi -c /root/.hamachi start;/usr/bin/hamachi -c /root/.hamachi login;/usr/bin/hamachi -c /root/.hamachi go-online XXX ) &