Hello Phoebe,
Please tell me know what part of adding the Microsoft Authenticator app has failed. Are you locked out of your account?
If you still somehow have access to the admin portal, you can enable the Temporary Access Pass authentication method and assign yourself one to pass any MFA prompts on your way to registering your authenticator app in the security info section at account.microsoft.com
Let me know!