Check the Security section when signed in online.
You will need to change or add the number on your Apple ID.
Before trying to make the change, sign out of Messages/FaceTime on all devices/computers.
Depends, you can try to add the new number first, then you can remove the old number.
After the change, it will be 24 hours for the change to sync.