Unless you had backed them up, once they are deleted you can't recover them.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
I know that sinking feeling all too well after a message I need is erased, Steph502. Building off of, Ann154’s information, what’s the make and model of your device? If it’s an iPhone, then do you see a backup in iTunes following these steps?
Follow us on TWITTER @VZWSupport
If my response answered your question please click the _Correct Answer_ button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!