应该采取以下两种方式：

1、可以先解绑，先将银行卡、微信、qq等各种绑定手机卡的 地方，先解绑，再去注销手机账号，换卡后绑定即可。

2、如果手机是双卡双待的，可以办完新卡，再进行修改手机绑定。

注意：无论是哪种方式，现在的手机号一定要可以用，因为要接收短信验证码的，否则很难解绑。