Bonjour,
Vous n'avez pas configuré la double authentification avec un autre moyen que Microsoft Authenticator comme par mail, appel téléphonique ou sms ?
Cela vous permettrait de pouvoir vous connecter pour ensuite reconnecter Authenticator sur votre nouveau téléphone.
Bien à vous,