Hi, I'm Bernard, a fellow Windows user. I'm happy to help!
I understand the issue you have, there is nothing to worry I am here to assist. Did any unusual activity occur before the problem began? It typically happens when using a VPN or if the account flags suspicious behavior.
Since all verification methods are failing, I recommend using a Sign-in Helper tool:
https://go.microsoft.com/fwlink/?linkid=2214157
It is a guide on how to recover the account. However, if you cannot recover the account, I recommend submitting a recovery form:
Please complete the form and expect a reply within a couple of days.
Note: Provide more details as much as possible to recover the account.
For reference: https://support.microsoft.com/en-us/account-billing/help-with-the-microsoft-account-recovery-form-b19c02d1-a782-dee6-93c3-dc8113b20c42