I want to disable my voicemail

I have called and spoken to 2 different reps who both times said they had removed it from my account and both times they had not.  When I boot up my phone, I get the notification of "new voicemail" a...