Lost access to Microsoft Authenticator after restore iCloud backup

Question

Hello,

Last Thursday I lost access to Microsoft Authenticator after restore the iCloud backup in a new iPhone.
As I bought a new MacBook Pro and I new iPhone in my recent trip and I don't have the old ones, my Microsoft account is not connected in any other device.

After restore de iCloud backup, when I try to login in the Microsoft Authenticator, is asking me about 2FA (but I don't have the Microsoft Authenticator installed in any other device). The other options as my Gmail (I lost access because the dependency with Microsoft Authenticator) and keys (that are store in my OneDrive that I lost access too because the dependency with Microsoft Authenticator).

I'm in an authentication loop since Thursday and desperate because this never happened to me in all of these years using Microsoft Authenticator as my 2FA.

Every day without access to my personal e-mail (Gmail) and my files in OneDrive (Microsoft) and other third party services that are using the Microsoft Authenticator as 2FA as Facebook is costing me too much. I need to access my Facebook Add account per example to advertise my events this month and I can't.

Please, help me.
I tried the Microsoft Support team but it's impossible to reach a human.
I created this another Microsoft account hoping to anyone help me with this issue.
I'm loosing too much without my access and I can comprove everything.

Best,

Ticket: 7072219579