how do i recover deleted messages on iphone

If you sync messages with iCloud and you delete the messages, they are gone for good.

If you include messages in the backup, and if you have a backup that includes the deleted messages, you can restore that backup. When you restore a backup you overwrite the current contents on your device with the content in the backup.

Restore your iPhone, iPad, or iPod touch from a backup - Apple Support