Валентин говорит:

Попробуем разобраться с этим вопросом. На первый взгляд, этот вопрос может показаться весьма сложным, но тем, кто работает в Интернете, это будет не так сложно.

Дело в том, что у вас есть такая вещь, как переписка. В «Контакте», это может так и называться «Переписка», либо же, внутренняя почта. Суть такова, что этот раздел, где вы переписываетесь со своими контактами. Так вот, посмотрите внимательно, там должна быть такая вещь, как корзина. Зайдя по этой ссылке, вы сможете увидеть свои сообщения. Там есть флаг, который называется «Выделить все», можно выделить это всё и нажать кнопку «Восстановить», если такая есть. Но может быть и такое, что у вас настроено так, чтобы удалять сообщения не помещая их в корзину, а уж тогда будет весьма сложно восстановить, если не сказать точнее, вообще невозможно будет это сделать.

Итак, предлагаю вам, если есть такая возможность, если есть на это время, исследовать свой аккаунт на наличие настроек и какие настройки стоят у вас. Отталкиваясь от этой точки, вы сможете для себя установить, можно ли восстановить потерянные вами сообщения. Может раньше, когда вы настраивали, случайно настроили так, чтобы не помещая в корзину удалять сообщения.

В общем, дерзайте, я уверен на все сто процентов, что у вас всё должно получиться.

Надеюсь, что мои подсказки вам чем-то смогли помочь. Я этому буду весьма рад.

Желаю всего наилучшего!