Thanks for explaining, Omar. Since two-step verification is enabled and recovery attempts were rejected, the best next step is to go directly through Microsoft’s Account Recovery for two-step verification users. Have you tried signing in https://account.live.com/acsr and following the “I don’t have any of these” option when asked for a verification method?
If your account is still locked after that, Contact the account support to verify ownership by reviewing your submitted form. You can contact them directly through https://support.microsoft.com/contactus. Make sure you use the same email you’re trying to recover when filling out the form so the account can confirm the account belongs to you.