iOS端末でiCloudにサインインしてるならパスワードとセキュリティのところで新しい番号を追加したらいいんじゃない？
新しい番号の追加が完了したら古い番号は消せばいいと思う。
もしくは同じくパスワードとセキュリティのところの最下部の確認コードを入手からコードを入手すれば電話番号がつかえなくてもコードは受け取れるね。