Recovering permanently deleted messages on Facebook Messenger can be challenging, as Facebook does not officially offer a way to restore messages deleted permanently. However, there are a few methods you can try:
1. Check Archived Chats
2. Download Your Facebook Data
3. Check Email Notifications
4. Use Device Backup (If Available)
5. Check File Manager (Android Only)
6. Contact Facebook Support