Ви
Виктория
берёш и удаляеш
Встроенной функции удаления всех диалогов в В Контакте нет, но если воспользоваться В Контакте Оптимайзером (vkopt, расширение для Хрома) , то такая функция появится. Так же можно будет удалить все сообщения со стены.