電話番号の登録

以下のどれかで対処出来ないと、Appleに泣きつくしかなさそう。

Apple IDを取り戻せたら、非常にラッキーかも。

参考

iPhoneで2ファクタ認証を管理する - Apple サポート

2ファクタ認証の確認コードがsmsで前の番号に行くのでは？

信頼できる電話番号に他の番号（家族の携帯番号とか、固定電話の番号とか）を登録してないのですか？

登録してれば、確認コードが届きません、をタップすると、他の番号を選択できますので、現在アクセスできる番号を指定すれば良いのですが。

前のsimはもう使えないのですか？

まだ、使えるなら、前のsimに変えて、信頼できる電話番号に新しい番号を追加しても良いのですが、

他人のiPhoneを盗んで自分のSIMを入れた状態と同じですね。

そう考えると、対処法は限られる。

同じApple IDをセットしたMac, iPadを使ってませんか。

　> 楽天モバイルのSIMカード

mnpでキャリヤーを変えればよかったのですが。

電話番号まで変えるなら、それなりの準備をしてからでないと。

信頼できる電話番号に登録されてる番号で現在アクセスできるものがないと、追加や変更はできません。

今となっては遅いですが、Xsなら楽天はesimにしてもよかったのですが。