Как восстановить переписку в вк?

Если диалог удален только у вас - можно попросить собеседника (диалог с которым был удален) переслать весь диалог. Если удален у обеих сторон или собеседник не рад общению- тут уже ничего не сделаешь. Поддержка ВК не восстановит диалоги (если только конечно правоохранительные органы не запросят), однако все они есть на серверах ВК.