Call your home phone number. Press # to interrupt the greeting, and then enter your PIN. Follow the prompts to listen to your messages. (Note: In some areas, the # key will not interrupt the greeting. Try pressing * or 2 instead.)
Once this screen has appeared all of your old voice mails will display. Tap Greeting in the top left.

Did not work for me. They all come back the next day even after I permanently delete them
The prompt will stop appearing. If the 611 Automatic System does not work for your carrier, you can head to your carrier‚Äôs official website if youriPhone 6s keeps asking for voicemail password. From the myWireless Account home page, select Phone/Device then choose the Reset Voice Mail PIN link from the left column. Note: If there is more than one line on the account, make sure the correct wireless number is displayed in the Wireless Number list before selecting Reset Voice Mail PIN. To reset the password for any of the lines on the account, choose a wireless number from the dropdown menu and click Submit. In a while, iPhone will display "Password Incorrect - Enter Voicemail Password." Enter the last seven digits of the wireless phone number and tap OK. Log into My Verizon with your cell phone number and password. If you've set up a username, use the username instead of your phone number. Select My Verizon> Reset Voice Mail Password. Choose your cell phone number from the drop-down menu, and thenclick on "I Will Create My Own Password." Enter and confirm your new password. Click on "Submit" to save the change. Sign in to My Sprint with your username and password. Click“My preferences” tab. Under Things I can manage online, click on Change voicemail passcode. Enter your new passcode and confirm. Tap Save and you will get a message informing you the new password has been saved.