Делаются ежедневные бекапы, то есть вся информация виде ваших сообщений, фоток, в том числе, даже если вы их только переслали одному человеку и удалили, сохраняется навсегда
Здесь на нуледе давали когда то ссылку на замечательную статью на хабре о личной безопасности в сети, ищите в нете. И не забывайте о том, что все, что появилось хоть раз в сети, никогда из нее не пропадет. В том числе это касается и Вк