Thanks for reaching out.
I would like to check with you to see if you had tried alternative options such as phone call or SMS based verification code by selecting Sign in another way
as shown below, for more detail refer to this article. If this doesn't then you need to contact MS support by open a support ticket to get Microsoft Data Protection team engaged for this issue. If you are unable to sign into your tenant, you can use any other tenant or signup for a new one to open a support ticket. Hope this helps.