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 and restore it again from your backup. You'll lose anything new but you might get your message back.