Да, восстановить голосовое сообщение от другого собеседника в «ВКонтакте» можно. 14

Несколько способов:

1. Проверить электронную почту, которая связана с аккаунтом. 1 Во «ВКонтакте» есть функция пересылки сообщений на почту. 1 Если она включена, нужно проверить свой электронный ящик. 1 Таким способом пересылаются не только обычные сообщения, но и голосовые — в виде ссылки, перейдя по которой можно прослушать (и даже скачать) сам звуковой файл сообщения. 1
2. Запросить архив со своими данными. 1 «ВКонтакте» позволяет пользователям скачивать и просматривать все личные данные, которые хранятся на сайте, в перечень этих данных входят и переписки. 1 Чтобы запросить архив, нужно в боковом меню слева навести курсор на пункт «Ещё» и нажать на кнопку «Защита данных». 1 Затем в блоке с пунктами по защите данных нажать на «Порядок управления данными» и в самом конце страницы — «Запросить архив». 1

Стоит помнить, что 100% гарантии ни один из способов не даёт. 2