how to recover deleted messages on iphone?

If they were not saved or backed up before,  I think you should use data recovery tool to get them back.

Usually, you should firstly check your itunes or iCloud backup, then go recovery tools. Recover deleted text messages iphone.