1 найти собеседника готового установить мессенджер поддерживающий tox протокол и затратить немного усилий чтоб его настроить. иначе всё не имеет смысла.
про сам протокол его плюсы и минусы расскажу ниже.

2 и так вы нашли такого собеседника
устанавливаем мессенджер
под андроид это Antox (ставим из маркета)
под ios это Antidote (также ставим из маркета)
под OS X это qtox (ставим с официального сайта)
под виндовс 7 и выше qtox (ставим с официального сайта)
под виндовс хр(и выше) isotoxin и miranda-ng c плагином(только текст и файлы,видео-аудио нет)
под *nix qtox (см. оффсайт)
ссылки будут ниже

3 установили, при первом запуске будет предложено создать аккаунт, вводим только ник, если предложат пароль - не вводить(позже поясню почему)
далее лезем в настройки клиента в раздел сеть и убираем или ставим правильный прокси - сейчас пошла мода ставить по умолчанию торовский и если тор не стоит или не запущен ясен пень соединения не будет.
далее идём в настройки аккаунта и ищем там свой ToxID  это длинная строчка из букв и цифр
её нужно скопировать чтоб потом послать собеседнику для добавления в контакт лист
также поищите рядом (или по ПКМ) пункт экспорта и выбрав его сохраните *.tox файл в надёжное место - это собственно ключевой файл вашего аккаунта
его можно использовать в других мессенджерах (тот пароль что упоминался выше к аккаунту не имеет отношения и всего лишь шифрует этот файл и тогда другой мессенджер его не поймёт)   
4 настроив минимум, подключаемся к сети(режим онлайн) скидываем свой тохid собеседнику или он вам свой и нажав добавить контакт вставляем его в соответствующее поле и ожидаем подтверждения
важно! всё работает только если оба собеседника в сети.
5 начинаем общение, перетаскиваем на токс других.