Locked out of Azure account

Hello,

When I attempt to log into my Azure account, I am asked to use my authenticator app. I recently got a new phone, and I do not see the authenticator associated with Azure as an option. Any attempts to contact support ask me to log in. I've made two attempts to request assistance through https://account.live.com/acsr. The first said I didn't have enough information, and the second hasn't gotten back to me. Basically, any attempt at support of any kind asks me to log in when my problem is that I can't. There is no number or chat that seems available. If this isn't resolved, then I might as well just cancel my account, but you probably have to log in for that, too.

Is there any way to prove I am me an access my Azure account without the authenticator for now?