Voice mail is not stored on the phone. That is kept by your service provider. Many have the option to undelete a message you have deleted when you call the voice mail. I would check that first. If that doesn't work, check with your carrier. They would be the only ones who could retrieve it.