How can I recover deleted messages

If you were syncing Messages with iCloud and you deleted them, there isn't a way to recover them. If you weren't syncing Messages with iCloud, do you have a backup you can restore from? Restoring from a backup erases all data currently on your device. Any data newer than when the backup was made will be erased. A restore is an all or nothing restore. You can't access a backup and only restore certain files.

Backup - Restore your device from an iCloud or iTunes backup