Что это все значит?
Это значит, что у вас не добавился репозиторий, содержащий указанную программу.
Какую версию дистрибутива используете? Команда
add-apt-repository есть в версиях, начиная с
Karmic Koala 9.10. По сути, haguichi - это графический менеджер для hamachi, его наличие не обязательно для работоспособности сети.
Утилита haguichi написана на Mono, компоненты которого по умолчанию отсутствуют в сборках Runtu. При необходимости они будут установлены из репозитория.