Have you downloaded anything or written any texts since you deleted them? If not, then do nothing at all. Verizon might have backups. Well, actually, they do. They funnel them to the NSA. So I theory you could retrieve them that way. But, there may be another way. I'll look I to it. For now, lay the phone down and turn it off if you can.
A simple Web search will provide you with a plethora of info on this very subject. But, here are two I stances of such.