9,255 questions
Hi,
You need to add the new device to your account, and then you can remove the old one. When you are signed in you can go to this link and remove the old one.
https://mysignins.microsoft.com/security-info
If you are blocked on sign-ins because you don't have your old device, you need to reach out to your administrator to ask them to reset your MFA on your account.