Authenticator が利用できず多要素認証が行えない問題は、コミュニティで解消することはできません。サポートに問い合わせてください。
サポートに電話したのですが、AIが応答していて話になりません。。
法人向けのアカウント(組織アカウント)であれば、以下を参照してください。
機種変更後のAuthenticatorの回復のためオペレータの方と会話する方法
個人用 Microsoft アカウントで二段階認証を有効にしていて、認証要素がパスワードと Authenticator だけで、いずれかが使用不可の場合は、そのアカウントにサインインできる方法はありません。