Hola @Eugen Gaza,
Gracias por utilizar el Microsoft Q&A para realizar su pregunta.
En este artículo de MS encontrarás varias formas de intentar recuperar tu autenticador.
Si no es posible, vaya a Imagen de usuario https://aka.ms/mfasetupto comprueba tus métodos de verificación.
O mejor aún, cuando llegues a la segunda ventana, hay una opción: AHORA NO PUEDO UTILIZAR MI APLICACIÓN MICROSOFT AUTHENTICATOR. En esta opción puedes registrar un nuevo número de teléfono y Microsoft te llamará para confirmar tus datos.
Saludos cordiales,