Dial *86 - follow the prompts. If that doesn't work, call Customer service (*611 from the handset or 800-922-0204 from any phone), choose option 4 (OTHER) and then say AGENT at the voice prompt. They should be able to get your voice mail set up for you.
Settings up the voicemail can also set up the email?
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.