How to retrieve a deleted voice mail from i phone

To retrieve deleted voice mail, there is a great iPhone Data Recovery tool for you to have a try! I have used it on my new iPhone 5 for lost files recovery!

So, have you accidentally deleted them from your iPhone? I did the same thing a couple weeks a go. Here is the solution I found:
If you have back up your data, you can restore from the backup.
Look at this tutorial from Apple:
http://support.apple.com/kb/ht1766
If you have no backup for your data on iPhone, iPhone data recovery software is your last shot! I used Tenorshare iPhone Data Recovery and it worked well. Give it a shot!
Download it from http://www.any-data-recovery.com/product/iphone-data-recovery.html

Source: How to recover data from iPhone

Well, as a matter of fact, each time you sync data between iPhone and iTunes, all previous data will be automatically backed up by iTunes and stored as a .sqlitedb file, which will be updated along with the later sync continuously.

But those backup files can't be viewed or taken out unless you use some software using special algorithms to extract. Learn how to recover your iPhone mails or other data with step by step guides here: http://www.anysoftwaretools.com/iphone-data-recovery.html

Regards!

1. Start by tapping the "Phone" icon on your iPhone.
   
2. 2 Next, access your voice mail messages by tapping the "Voicemail" icon.
   
3. 3 Look at your list of current voice messages. If you have any messages that are eligible for recovery, you'll see an item at the very bottom called "Deleted Messages". Tap on this to access a list of your deleted messages.
   
4. 4 You should now see a list of deleted voice messages. If you see the message that you want to recover, tap on it and choose "Undelete".
   
5. 5 Your voice message will now be sent back to the main list of current voice mail messages.
   
6. 6 Repeat steps 1-5 for "each" message you wish to recover. This may take time!