Check the Recently Deleted folder in the Messages app
Restore from an iCloud backup
Restore from a computer backup using Finder on Mac or iTunes on Windows
Use the Messages app on another Apple device if Messages in iCloud is enabled
Contact your carrier to ask if they can provide message records
Use third-party iPhone data recovery software
Avoid using the iPhone heavily to prevent overwriting deleted data
Back up the iPhone before attempting recovery methods