Managing personal Outlook.com account settings, security, and privacy
I’m sorry you’re dealing with this, especially after losing your phone and already trying the password reset, account recovery form, and support chat without success.
If cloud backup was enabled in Microsoft Authenticator on your previous phone, install Authenticator on the new phone and select Restore from backup. The restore must use the same device type, such as iPhone to iPhone or Android to Android, and the same recovery account used for the original backup.
Unfortunately, this is a user-to-user support forum, and we do not have access to account systems. We cannot remove Authenticator, change the security information, reset the password, or manually restore access.
If two-step verification was enabled and you no longer have access to any registered verification method, Authenticator backup, or previously generated recovery code, Microsoft Support cannot bypass these security protections. In that situation, the account may no longer be recoverable.
Please feel free to let us know if you have any further updates.
If the answer is helpful, please click "Yes". If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.