Recovering texts on new iPhone 5c
About 2 weeks ago my phone was stolen, and my new iPhone 5c just arrived today. When I turned it on there were about 4 texts from the last few days but missing contacts, I restored my iPhone to show who had texted me, but when I turned it back on all the messages were gone. I was wondering if there is any way to find these messages or read them, whether it be through apple or Verizon. I am trying to get these back, and I understand it wasn't the smartest to restore an iphone, and so I am just hoping to be able to see these texts. Let me know if there is anything I can do to retreive these messages and any other texts I have received over the last 2 weeks. Thanks!
iPhone 5c, iOS 7.0.3, Verizon