Solved! How do I retrieve and erased voicemail on an Apple eight cell phone

Solution
Voice mail is stored on the service provider service, you may be able to logon to your voice mail and some have an undelete feature in the options.