I had double auth. using Microsoft authticator on my iPhone.
upon replacing my iPhone, I love my authenticator app, as I noticed I was supposed to enable icloud backup within the app settings itself.
anyways, I tried logging into Microsoft account, to notice I forgot my password, and I lost my authenticator app.
I can try guessing my password, but it would take the too many attempts.
I tried using the authentication with my alternate email address, but it wasn't enough, I had to use the app still as dual authentication.
I am unable to reach out to Microsoft for support.
although I still have access to my emails from outlook and ios mail.