Check the Recently Deleted folder in Messages
Restore from an iCloud backup
Restore from a computer backup using Finder on Mac or iTunes on Windows
Use Messages in iCloud if it was enabled on your iPhone
Ask the sender to resend the message
Contact your carrier to check if message records are available
Use a third-party iPhone data recovery tool
Stop using the iPhone immediately to avoid overwriting deleted data
Back up your iPhone before attempting any recovery method