Hello,
May I please know if you can sign in with your Microsoft account on the Security Settings Page here?
Open an incognito tab in any web browser and sign in:
https://account.live.com/proofs/Manage
If you're unable to sign in and the recovery email address shown on the Verify Your Identity screen is one you no longer have access to, you will have to replace the Security information.
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.