Authenticatorアプリでアカウントを追加時にコードが表示されない

質問者さんの今の状況がおそらくそうであろう、

• テナントで MFA が有効になっている
• アカウントでまだどのデバイスでも Authenticator に登録していない
• その他の多要素認証の手段も未登録

の状態で、アカウントを Authenticator に登録できるか試したところ、行えましたが非常に分かりにくく失敗すると迷宮に入り込みますね。

ここで正しい手順を上手く説明できる自身は無いので（というか説明しようとするとものすごく面倒）、サポートに相談した方が早いでしょう。

以下同様の質問に付いているHebikuzureさんの回答を参考に、法人向けサポート窓口に問い合わせて対処して貰ってください。

機種変更時にAuthenticaotorの移行を忘れてしまい法人アカウントにアクセスできません。（一人管理者）

追記

前述の回答は、企業のMicrosoft365の管理者ユーザーの場合です。

一般社員等であれば、会社のIT管理部門に問い合わせてください。