/usr/bin/hamachi is just a symlink to the actual binary which should be installed as /opt/logmein-hamachi/bin/hamachi
If that file is present, but somehow the symlink is missing, you can create it yourself by executing the following command as root:
ln -s /opt/logmein-hamachi/bin/hamachid /usr/bin/hamachi
Otherwise, you're screwed.