Если Вы читаете эту тему, то у Вас скорее всего удалились и пропали сообщения в ВКонтакте сами собой. Что могло случиться и что делать в таком случае?

Советуем Вам прежде всего отписать в поддержку. Скорее всего произошло техническая ошибка, либо вк виснет. 
Но вдруг Вас взломали и хакер, взломавший Вас, удалил Ваши сообщения. Чтобы проверить этот факт зайдите в "Настройки", далее "Безопасность" и нажмите на "Показать историю активности".
Проверьте есть ли необычные ip адресы, с помощью которых заходил в Ваш аккаунт. Если есть, то возможно Вас взломали, но это не точно. Во-первых, поменяйте пароль, а затем ждите ответа техподдержки с надеждой в том, что это были всё таки тех. неполадки.