Намуна, вк и вообще социальные сети на деле не удаляют информацию, они ее "скрывают"... и это не всегда по причинам слежки там или еще чего, это больше техническая причина (индексы бд, дефрагментация и т.п.) Так что удаляй, не удаляй, если ты админ серверов ВКунтакте то получить доступ сможешь без проблем.
Но есть в общем-то другие виды социалок, как Diaspora, они разбросанные по разным странам и серверам и хранят только часть своей инфы у себя, остальное у других и т.д. с ними чутка сложнее будет цепочки переписки следить.
А вообще щаз закон есть в РФ, что любую переписку пользователей и сообщения, сервера должны хранить до полугода
так что надо будет кого-то взъебать то сразу дергают мессаги...