信頼できる電話番号がわからない
覚えのない地域でアカウントのログイン連絡があったため、iCloudのパスワードを変更した。
そのあと、Appleアカウントのログインの際2ファクター認証が出るが、信頼できる電話番号が自分の使用している電話番号ではないため、パスコードが届かず認証なできない。
iPhone 15, iOS 18
乗っ取られて信頼できる電話番号も変更されてしまってるのでは？
Appleに相談するしかないです。
Apple Accountの不正利用が疑われる場合 - Apple サポート (日本)
にいろいろな対策を説明してます。とりあえずこれで可能性を探ってみてください。