The voicemail is in the phone system software, not in the UC suite nor in the actual phone.

Do you have access to the system admin? What model NEC system?