¿Cómo puedo eliminar mis cuentas de Microsoft Authenticator para recuperar el acceso a mis redes sociales si me robaron mi celular y no tengo copia de seguridad?

Question

El día viernes 5 de abril me robaron mi celular en el transporte público, 45 minutos después del incidente llegué a mi casa y abrí mi computadora donde tenía sesión abierta en algunas redes sociales, cambié contraseñas y cerré sesión en todos los dispositivos incluyendo el robado, mi computadora se descargó y se apagó después de hacer estas actividades, la prendí y no me dejó entrar a ninguna de mis redes sociales, me pedía el código de Microsoft Authenticator. Ya cuento con otro celular e instalé la Aplicación de nuevo pero me di cuenta que se necesitaba de una copia de seguridad, lo cual cuando instalé la App con anterioridad, no me pidió configurar. Entonces intento recuperar el acceso a las redes sociales pero todo se ha convertido en un laberinto sin salida, Facebook e Instagram si hacen el proceso de "darme acceso con mi Identificación Oficial, pero me siguen pidiendo el código justo después de poner mi contraseña. Necesito de su ayuda urgente por favor, soy investigador y son diferentes cuentas las que tengo dadas de alta en Microsoft Authenticator.