How do I get text messages recovered that I accidentally deleted

Generally, you cannot.

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