Check the Recently Deleted folder in Messages
Restore from an iCloud backup
Restore from a Finder backup on Mac
Restore from an iTunes backup on Windows or older macOS
Ask the other person to resend the messages
Check other Apple devices signed in with the same Apple ID
Use a third-party iPhone data recovery tool
Contact Apple Support for account or device-related help