Здравствуйте. Лучше всего выйти на связь с собеседником, и попросить его скинуть копию переписки. При удалении, она остается у него. В том случае, если это невозможно, можете попробовать написать в службу поддержки ВК.

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

Но лучше всего получить копию переписки от вашего собеседника.

Вот тут более подробно про восстановление сообщения.