возможно ли восстановить удаленную переписку Вконтаке и каким образом?

да если через суд

все данные в сети храняца не один месяц

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