Hmm, that's a tough question. I could be wrong by saying you can't get messeges back once they are deleted. But maybe if you have a back-up of the iPhone from a date prior to the messeges being deleted, you can restore the phone from that back-up and have your messeges back.