¿Cómo restaurar mi Microsoft Authenticator para que pueda ingresar a mis cuentas empresariales?

Les cuento que me robaron mi celular y computadora. En el celular tenía dado de alta la app de Microsoft Autheticator.

Ahora que estoy tratando de ingresar a mi correo electrónico de la empresa, cuando yo soy el adminstrador me solicita el código que te brina MA, pero claramente en la app no me aparece ninguna opción para darle click al número y me den acceso.

Estoy preocupado porque llevo todo el día intentando recuperar la cuenta y no puedo. Ya marqué asistencia pero no me pudieron resolver, me pidieron que llenara el formulario para recuperar cuenta... y dice que a través de ese medio no puedo solucionar mi problema.

¿Saben a dónde puedo acudir o qué puedo hacer para resolver mi problema?