Managing personal Outlook.com account settings, security, and privacy
Hello,
You will have to replace the Security Information in your Microsoft account.
That is, if you make any security changes to your account, such as resetting your password, Microsoft will ask you to confirm your identity using the recovery phone number or email address you've previously set up. If you no longer have access to any of the recovery methods, you will have to replace the Security info.
That is, on the 'Verify Your Identity' screen, select 'I don't have any of these' and follow the prompts to replace the Security Information.
Note -
If you remove all of your previous security information and replace it with something new, your account will be put into a restricted state for 30 days.