The best solution is to use iPhone Data Recovery program. It can scan your iPhone deeply and find the deleted and lost data on it. You can preview them and then get back any of them from your iPhone to computer. Learn how to recover deleted iMessages
. Besides iMessages, you can also recover deleted SMS, photos, videos, contacts, call history, notes, reminders, calendars, voice memos, voicemail, safari bookmarks, Whatsapp messages and other deleted data on it.