How can I recover deleted messages

Generally, you cannot. If you have a device backup that contains the message(s), and you do not use messages in iCloud, you can factory reset your device to erase it completely, and restore it using your backup. You'll lose anything new since the backup was made but you may recover your messages.