Here’s how to set up and use voicemail on Verizon. It’s straightforward to set up your Verizon voicemail for the first time. All you need is a phone. It doesn’t even need to be your phone ...