Office アプリの設定、プロダクト キーの引き換え、ライセンス認証を行うことに関する Microsoft 365 のプロセス。
本人確認連絡先はアカウント名とは別ものです。
他社発行のメールアドレスでマイクロソフトアカウントを作ると、アカウント名と同じものが仮登録されます。その場合他のメールアドレスなどを追加しておくべきです。
携帯電話はどこで登録したのか不明ですが、SMS 可能な携帯であれば、それもセキュリティ情報として登録してあれば使えます。
本人確認のコード送信先入力の時に候補表示されませんか。
先に書いた回復フォームによる回復依頼を試してください。
(アカウント登録で使用した個人情報など思い出してください)
回復出来なければサブスクリプション解約も出来ませんので、カードの対応が必要です。
(マイクロソフトストアで買ったものであれば念のためそこにも相談)