There are different methods to recover deleted messages on Facebook Messenger depending on whether they are archived, deleted within the last 90 days, or downloaded to your device. Here are some of the methods you can try:

1. Access your archived messages by searching for the conversation in the app.
2. Access your deleted messages within the last 90 days by tapping on the profile of the person and selecting Message Requests.
3. Access your downloaded messages by going to Settings, Download your information, and selecting Messages.
4. View and recover the deleted messages on your computer by using a third-party software.