К сожалению, с сообщениями в социальных сетях точно такая же история, как и с файлами на жестком диске. Если вы их удалили, это не значит, что они удалились. И, в отличии от файлов, которые могут перезатереться новой информацией, сообщения на разнообразных ресурсах могут храниться очень долго. То есть после удаления вам сообщения вы их видеть не будете, а вот в базе данных они будут храниться столько, сколько предписано законодательством, либо же столько, сколько захочет владелец ресурса. И да, это относится не только к сообщениям "в контакте", но и к SMS, и к почте... Да ко всему, практически. Предоставить эту информацию спецслужбам могут по судебному предписанию, теоретически, и просто так, чтобы не ругаться - практически. Увы.
Вы удалили их из того списка, который показывают вам. На серверах ВКонтакте эти сообщения все равно храниться. И этими вопросами занимается не тех поддержка.
Господи, что за чушь вы несёте
Да, спецслужбы могут получить доступ к переписке, потому что вся информация о профиле( как и сообщения из диалогов) хранится на серверах. После последних принятых законов спецслужбы могут попросить социальные сети предоставить всю необходимую информацию о Вас. Поэтому постарайтесь меньше светиться в интернете или пользуйтесь аномайзерами и специальными программами( например, Tor).
Все, что написано выше - полный бред. Сообщения после удаления не хранятся на серверах. Никогда. И нет исключений из правил. Если беседа не удалена, дать к ней доступ могут только (!!!) по решению суда. Никто не даст доступ к сообщениям без него. Будь вы хоть из ФСБ.