Lost Access to Microsoft Authenticator

Hello team,

I reimage my phone, unfortunately lost Microsoft Authenticator, I dont have cloud backup enabled in my Authenticator, I try login account in Microsoft Authenticator, but still ask me Authenticator verification, and no other option (like email, SMS, or backup codes) shown, I'm register Microsoft 365 developer account, i'm only admin, could you please let me know the exact steps I need to take or if there is a support escalation route I should follow, thanks for advance.