Should I replace my phone or exchange?

You don't have to. The number and the application work separately from your phones and your exchanges.
The destination of your call could be a mobile number, the number from an office or even a specific number from a department or agent. All the control is in your hands.