Check the Recently Deleted folder in Messages
Restore from an iCloud backup made before the deletion
Restore from a Finder backup on Mac or iTunes backup on Windows
Ask the sender to resend the message
Check other Apple devices signed in with the same Apple ID
Use a third-party iPhone data recovery tool
Contact Apple Support if the message is still not recoverable