Есть самый простой и безопасный способ, без сторонних скриптов. Переходим по ссылке: https://vk.com/dev/messages.getHistory
В поле user_id вводим ID страницы собеседника и нажимаем кнопку "Выполнить"
В ответе смотрим строку "count", это и есть количество сообещений с нашим собеседником.
В добавок к ответу выше: ещё есть такая вещь, очень удобная тем, что показывает не просто числом, а сама составляет диаграммы и сравнивает другие диалоги "в общем зачёте". Ещё есть интересная фишка — показывает, как протекало... Читать далее
Даже не представлял, что можно так наглядно статистику общения в ВК изобразить. Благодарю за ответ!
Под это есть неплохие скрипты, вроде этого. По-моему, даже аккаунты не воруют, пару раз сам использовал. Довольно весело и в то же время грустно, когда понимаешь, как соотносится твоё общение в вк и в реальной жизни.
Удачи.