Migrate Shoretel HQ server

Hello,

We have our Shoretel HQ server in City A and there are two other sites that are connected to it and all of their associated phone devices.
We are decommissioning the data center in City A so we are trying to find out the best way to migrate the HQ server to City B.
The current IP subnet that it is on cannot be easily migrated due to multiple MPLS networks and dependencies on that subnet in City A.

Is it possible to create a new VM in City B and set up the Shoretel HQ server there with a new IP address? I assume we will need to update the sites and their associated devices with this new IP, but would it require a manual effort or is there a simple way to do this?

This way we can easily decommission the HQ server in City A once we have everything connected to City B.

Has anyone done this before?

Thanks!