How to Retrieve Erased Voicemail Messages on a Mobile Phone
Instructions
1Access your voice mail from your mobile phone. In most cases, the voice mail can be accessed by pressing and holding the "1" key. Enter your voice mail password when prompted. Review your voice mail messages.
2
Press the option to access the voice mail's main menu. Depending on the voice mail system, you may be automatically redirected to the main menu.
3
Select the option to review erased voice mail messages. The voice mail system will prompt you to press the correct key.
4
Review your erased messages and press the key indicated by the voice mail system to return the message to the inbox. Press the "End" key when you are through reviewing the messages.
Source...