You call your own number from another device if you never set up from Verizon you will need to follow the attendant prompts. Your password on first use should be the last 4 digits of your cell number.
After you enter that it will walk you through the setup.
When done anytime you want to retrieve your voice mail via verizon you can dial *86 and the voice will say please enter your pass code
Visual voice mail on Apple phones is through Apple.
rhr, We understand how important voicemails are for you. We would need to troubleshoot the device and see why it's not working properly. Use this troubleshooting link and select your device. Once your device is selected, select the 'voice' option and then select voicemail. http://vz.to/12TLCsR Let us know if this helps.
Follow us on Twitter