Call support directly, they have procedure in place for such scenarios: https://support.office.com/en-us/article/Contact-Office-365-for-business-support-32a17ca7-6fa0-4870-8a8d-e25ba4ccfd4b#BKMK_call_support
I cannot log in my E5 account
Rinhee Jonathan
21
Reputation points
I have an E5 subscription. One day, I accidentally deleted Authenticator’s verification account on my phone. I found out that without any verification device, the login interface still requires me to open Authenticator for verification, but I can’t verify it because I don’t have any device to do it. Verification, there is no administrator in my organization who can cancel the MFA session for me or disable multi-factor authentication for me, how to solve it?
I'm Chinese so I cannot type English very well, sorry.