Sorry to hear that you’re having trouble with this situation. Could you please share a little more information about what happens when you try to sign in? When Microsoft asks you to verify the account, do you see an option at the bottom of the page to use a different verification method?
Please also sign in to your Microsoft account using the same email address and check which security/contact methods are currently available on the account.
https://account.live.com/proofs/manage/additional
You will need access to at least one valid verification method to complete the sign-in process. Once you are able to access the account, you can review your security information and remove any verification methods that you do not recognize.
If you do not see an option to use a different verification method, please let me know exactly what options appear on the verification screen.