How to retrieve old deleted text messages?

Long story short, there's a kid harassing me and I need to press charges at this point. But i deleted very important text messages from him that he sent a couple months back. I don't have my phone backed up on icloud or anything. I have an iphone 4s. Is there a website or program I can find that can help me find these deleted messages?

I don't think there's.

Call your phone company, they can help you

You can absolutely recover the deleted text messages even you never backed up the messages to anywhere. As long as the space was not overwritten, you can retrieve the messages from your iPhone without backup. However, you need an iPhone data recovery program. Recommended you this one, have a try if needed:

http://www.tenorshare.com/products/iphone-data-recovery-win.html