Your carrier should be able to help as voicemail is usually hosted/managed by them. You don't say what carrier so we can't find a link to your carrier's help page on the topic.
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See
this link for instructions on how to join Android Central.