電話番号を変更したためログインができない。

先日携帯が壊れ、新たな携帯を購入し、その際に新規で契約をして新しい電話番号になりました。以前の電話番号は使用できません。ログイン時に以前のスマホのモバイルアプリや電話番号を求められてログインができません。現在はPCからのみログインができますが、電話番号などが求められる項目へはアクセスできません。回復を試みましたが審査が通りませんでした。何か方法はありますか？

<モデレーター注>
質問内容をもとにタグを「Microsoft 365 Insider | Microsoft Teams | その他」→「サブスクリプション」に変更しました。
サブタグは不明な為、仮設定しています。