Managing personal Outlook.com account settings, security, and privacy
Hi,
If you lost the phone that had your Microsoft Authenticator app, try the following:
On the sign-in page, when prompted to approve the sign-in with Microsoft Authenticator, click "I can't use my Microsoft Authenticator app right now" or "Use another verification method."
If available, select "Show more verification methods" and choose another recovery option, such as a phone number that can receive text messages or a backup email address.
If you no longer have access to any of your verification methods, select "I don't have any of these" and follow the prompts to verify your identity and update your security information.
Please note that if you recently changed your security information, Microsoft may place a 30-day security hold on the account. During this period, certain account changes and recovery options may be restricted to help protect your account from unauthorized access.
For more information, see: https://support.microsoft.com/account-billing/what-does-security-info-change-is-still-pending-mean-cbd0f64f-02d9-45d2-90c3-2375e5a72e52