Open the Phone app
Tap Voicemail
Contact your carrier to disable voicemail service
Ask your carrier to turn off voicemail on your line
If needed, set call forwarding to another number or disable it in Settings
Turn off Live Voicemail in Settings > Apps > Phone > Live Voicemail
Delete any existing voicemail messages if you want to clear them
Restart your iPhone after the carrier makes the change