Yes, you can recover deleted Messenger messages. The best option will be to download your Facebook data and have a backup of the messages.