機種変更により、認証アプリが機能しない

組織アカウント（法人向け Microsoft 365 のアカウント）であれば、組織の管理者が対処できますので、管理者に相談してください。

そうではなく、Microsoft アカウント（個人用の Microsoft 365 / Office のアカウント）で、Microsoft アカウント自体に二段階認証を有効化していたのでしょうか？

• Microsoft アカウントで 2 段階認証を使用する方法 - Microsoft サポート

この場合、アカウントへのサインインには必ず２つの要素が必要になりますので、パスワードの他に本人確認できる手段として Authenticator しか登録していなかったのであれば、そのアカウントは永遠にサインインできません。

Microsoft アカウント自体に二段階認証を有効化しておらず、重要な操作や情報へのアクセスで二段階認証を求められるのであれば、以下の方法でセキュリティ情報の置き換えを行って、３０日間待つことでサインインが可能になります。

• Microsoft アカウントの本人確認で有効な連絡先が登録されていない場合の対処方法 - Microsoft コミュニティ
• NEC LAVIE公式サイト > サービス＆サポート > Q&A > Q&A番号 021083
• FMV Q&A - Microsoft アカウントの「ご本人確認のお願い」で入力する連絡先がわからないためコードを受信できません。 - FMVサポート : 富士通パソコン

＞電話サポートではAIがろくな回答をくれないため、非常に不満が溜まっている

携帯電話の機種変更時にはいろいろな引継ぎがあるのがご存じで実際に他のアプリはそうされているのではないですか？

たまたま自分で忘れたMicrosoftのアプリだけで勝手に不満を溜めているのでしょう？

機種変更後のAuthenticatorの回復のためオペレータの方と会話する方法 - Microsoft コミュニティ

※この方法は企業のMicrosoft365の管理者のみ取ることができます、あなたが企業のエンドユーザーである場合には企業のIT管理者に手続きしてもらって下さい。

authenticator 機種変更ーGoogle検索

組織内での困りごとは、まず組織のIT管理者に相談しましょう。

IT管理者は、あなたの環境などを熟知しているので速やかに解決してくれる筈です。

組織のIT管理者にリセットして貰って下さい。