Remembering you will lose all the previous settings including VM IIRC.
Only if it's external VM, like Nupoint... If it is embedded voicemail, the mailbox number will change as well.
If this site is using MiCollab with SPP, you can just change it in the MiCollab Users and Devices configuration tab.