Check the Recently Deleted folder in Messages if your iPhone version supports it
Restore the iPhone from an iCloud backup made before the messages were deleted
Restore the iPhone from a computer backup made before the messages were deleted
Ask the sender to resend the messages
Check other Apple devices signed in with the same Apple ID
Check carrier message backup or message recovery options if your carrier provides them
Use a third-party iPhone data recovery tool
Contact Apple Support for recovery options