Можно ли вернуть переписку вконтакте?

Удалил случайно ее полностью, надо бы вернуть...

Удалить полностью удаленную переписку невозможно.

Если вы удалили переписку, то вернуть ее уже никак нельзя. Обычно перед удалением диалога появляется вопрос о подтверждении действия.