Hi,
I'm Sumit, here to help with your query on the Microsoft Q&A forums.
Apologies for any inconvenience you are experiencing. I am happy to help you today.
Microsoft recommends calling support in these cases. Did you call on these numbers.
den
(Sverige)
+46 (0)8 75 10 980 Toll free
+46 (0)8 55 99 00 00 Toll
I am afraid it is written that these numbers are in Swedish, correct.
By the way, did you see an option something similar to "I don't have access to Authenticator right now?
If the Authenticator app had cloud backup enabled, restore it first: install Microsoft Authenticator on the new phone, choose Restore from backup, sign in with the same personal Microsoft account used for Authenticator backups, then retry sign-in; this often restores the tenant account’s MFA entry if it was backed up.
I look forward to your response and am eager to collaborate until we find a solution.