How to Reset your MFA/2FA device
1. Log into your Microsoft web account:
https://account.microsoft.com/account2. In the account overview menu under security info click on update info

3. Here you can Add, Change or Delete your MFA device.
In the example above: if you changed to a new phone you could just hit change and add your new number then verify.
How to reset the password for your Microsoft account.