You may contact Verizon and their customer care should guide you in setting up your voicemail. Just make sure to use a different phone when calling so they can guide you step-by-step.