Apple Storeへアクセス出来ない

信頼できる電話番号に問題のiPhone以外の番号は登録してないのでしょうか（固定電話の番号でも登録できます）？

登録してれば、そちらの番号に確認コードを送るようにできるのですが。

危機管理の上からは、非常に大事な情報は複数の経路で入手できるようにしておくべきなことは言うまでもないことですが。

もし、同じAppleアカウントでサインインしてる別のデバイスがあるなら、そちらの電源をオンにしてWiFiに繋いでおけば、そちらで確認コードを受信できます。

新しいiPhoneに紛失したiPhoneのsim/esimを再発行して貰えば、新iPhoneで確認コードを受信できます。

紛失したiPhoneを探す上では避けたいところ（simを再発行してもらうと、旧iPhoneのsimは無効になり、探すのは困難になります）ですが、別のデバイスもない上、別の番号を登録してないならやむないかも。