So what should you do if you’ve got a voicemail that’s really worth saving? The solution involves some free software and an affordable purchase, but it’s doable. Here’s how:
It only take a few minutes to set up your Voicemail account. Once setup is complete, your Voicemail will be ready to receive messages. Call 123 to connect to your voicemail. If prompted for a password the first time you access your account, use the last four digits of your mobile number. When prompted, create a password which can be any 4 to 7 digit code. (A good password is one that’s easy for you to remember, but hard for others to guess) When prompted, record your greeting and name. Your voicemail is now ready to use. Call *86 to connect to your voicemail. If prompted for a password the first time you access your new account, use the last four digits of your mobile number. When prompted, create a password which can be any 4 to 7 digit code. (A good password is one that’s easy for you to remember, but hard for others to guess) When prompted, record your greeting and name. Your voicemail is now ready to use. Accessing your Voicemail Call 123 to connect to your voicemail Press 1 to listen to unread messages If you wish to replay a message, press 1 Press # to skip to the next message Press 7 to delete a message, or press 9 to save for the next 30 days At any time, press * twice to return to the main menu To change your password, press 5 from the main menu Call *86 from your phone Press 1 to play your messages Press # to skip to the next message Press 7 to delete a message, or press 9 to save To return to the main menu at any time, press * To enable or disable voicemail notifications, from the main menu press 4 for personal options, followed by 1 To change your password, press 4 for personal options, 1 for Administrative Options, then 1 again Checking Voicemail from a Landline Call 1-805-637-7249 Then when prompted, enter your 10-digit mobile number. You can skip the greeting by pressing the * key. When you’re prompted, enter your password. And finally, just follow the menu prompts to check your messages. Call your cell phone from the landline Let it ring till it goes to voicemail As soon as you hear the greeting, press # When you’re prompted, enter your password just follow the menu prompts to check your messages.

I have a confession to make: I haven't recorded a new voicemail greeting in nearly a decade. Since then, I've (hopefully) become more articulate, poised, and self-assured. But hear my voicemail recording, and you'd think I was still new to the work world, a little unsure of myself — and probably not an authority.
All of the fixes listed here have worked for some iPhone users, so they are tried and true solutions even if there’s no guarantee of which one will actually work for you.