Wenn die Nachrichten wirklich endgültig von Facebook gelöscht wurden, sind sie normalerweise nicht wiederherstellbar — prüf zuerst Facebooks „Informationen herunterladen“, andere Geräte/Accounts, lokale Android‑ oder iCloud‑Backups oder frage die Gegenpartei, und meide Drittanbieter‑Recovery‑Tools, die meist Scharlatanerie sind (hab ich selbst getestet).