Did you set up your voicemail already? If not, you box isn't active yet. If so did someone leave you a message yet? You go to the phone.app and the button on the right is the voicemail button.
As far as myVerizon, you need to install from the app store.