Чужие удалённые сообщения восстановить нельзя. Свои данные иногда можно сохранить, если заранее включено облачное хранение или резервное копирование. Если сообщение удалено обеими сторонами, восстановить его обычному пользователю нельзя. В отдельных случаях можно обратиться в поддержку, но гарантий возврата переписки нет...