Will my voicemails be backed up on to my new iPhone 5 from my old iPhone?

I had a problem with my old iPhone 5 after having it for 4 months. I took it to apple to get it fixed or "replaced" and they did give me a new one. Anyway, they told me that the battery life and freezing problem that i was having with the phone could be because of my software and they told me not to back it up. The problem is that I had old voicemails on that phone and I don't have the old one anymore. Is there anyway that I could get those voicemails back or even just one.

There could be a piece of software out there on the pc that allows you to do this

Voicemails are stored on the network, not the phone.

  • My iphone 5c doesn't receive misses calls or voicemails when off? When my phone dies and then I turn it on I only get text messages but it never shows I got any missed calls or voicemails when I know people have called? I'm waiting for a important call is there anyway to receive my missed calls and voicemails? Its kind of a big deal and I lost my charger so its been dead until now and I want to retrieve my calls. I don't have it on do not disturb or any of that.
  • I Have An Old iPhone And I Backed It Up To iCloud. How Do I Get It On My New iPhone? I bought an iPhone but there was problems with it so I got a new one… But before I gave it away I backed everything up to iCloud. So how do I get it back and onto my new iPhone? And does it do restoring of app data as well onto my new iPhone? Such as Tiny Tower? So I don't have to start again? And does it do all my notes and contacts as well?
  • I can't access voicemails on my Bell Mobility Iphone? I tried to access my voicemail a couple of minutes ago and when I call it, a french message comes on and then the call disconnects and I can't access my voicemails. I tried calling from my fiances phone to my phone and when it gets to the answering machine THE SAME MESSAGE IN FRENCH comes on and then disconnects. I know my voicemail is set up. Can anyone help me?
  • How to upload my backed up files from my stolen iphone onto my old iphone? When you plug in an iphone into itunes, it syncs it and creates a backup. I had that iphone stolen from me today. I'm trying to now use my old iphone but want to put the information I had on my stolen iphone into my old iphone. How do I do this! Any help would be appreciated, I just had an $800 phone stolen from me today and got fired from my job. Its not a good day