ITpedia в своем видео говорил, что переписку любого пользователя «ВКонтакте» можно купить за 80 тысяч рублей. Это правда?

Я не смотрел видео от ITpedia, но уверен что это так.
Для начала на множестве теневых форумов есть люди, предоставляющие услуги взлома аккаунтов ВК. Способы при этом используют совершенно разные: от получения пароля с помощью с банальной социальной инженерии, фейков и тд до восстановление сим карты владельца аккаунта. После чего заказчик получает логин/пароль от нужного аккаунта в ВК, следовательно и доступ к перепискам тоже. В зависимости от используемых методов различается шанс взлома и его стоимость. В среднем, 100% взлом ВК аккаунта стоит около 10 тысяч рублей, что намного ниже суммы, сказанной в видео.
Но тут же можно столкнуться с следующей проблемой: некоторые пользователи могут очищать свои диалоги, удаленных сообщений заказчик не увидит.

Тут уже на помощь приходят более серьезные сервисы, да и цена на их услуги значительно выше.
Вот цитирую тему с форума одной из известных команд в сфере взлома: 

Архив VK с удаленными сообщениями - от 600.000 руб эксклюзивно с серверов Вконтакте

Так что, подводя итог, можно сказать, что в интернете возможно купить переписку любого пользователя вконтакте. Всё зависит только от размера кошелька заказчика.
И да, в интернете можно купить абсолютно всё.

Я думаю, среднестатистический пользователь ВКонтакте сам передаст вам свою переписку за 80 000 рублей. 80 000 рублей — это 1000 евро. 1000 евро за набор бесполезной фигни — неплохо, не правда ли?

В 10 раз меньше. Взлом аккаунта от вк сейчас стоит 8000 рублей в среднем. А там уже сам заходи и смотри что хочешь. Выкачать всю переписку можно и бесплатно имея доступ.

Поправка: взлом популярного человека стоит дороже, так как ценность информации выше. Да и защита будет у такого человека не только пароль.