2 ファクタ認証の電話番号を変えずに前の iPhone を解約した

失礼致します。

下記リンクの「信頼できる電話番号と信頼できるデバイスについて」＞「信頼できる電話番号とは」の項目に、以下（抜粋）の様に記載されていますが、以下の手順で変更 出来ませんでしょうか？

● 信頼出来る電話番号を表示、追加、変更するには、以下の方法で行なって下さい。

• iPhone、iPad、iPod touch では、「設定」＞「[ユーザ名]」＞「パスワードとセキュリティ」の順に選択します。
• 「信頼できる電話番号」の横に有る「編集」をタップします。

Apple ID の 2 ファクタ認証 - Apple サポート (日本)

Apple ID のパスワードをリセットできない場合にアカウントの復旧機能を使う方法 - Apple サポート (日本)

のサポート記事にあるアカウントの復旧機能を利用するのはどうですか？

前の電話番号が使える間に家族の電話番号とか固定電話の番号などを追加しておけばよかったのですけど。