Hello, thank you for reaching out to Microsoft Q&A.
Have you tried changing your recovery information?
That is, during the password reset process, when you are being asked to Verify Your Identity,
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.
Once the Security information is updated, you can try resetting your Microsoft account password.