I need tenant lockout recovery and an MFA reset.

Dear Peter Kuna,

First of all, I'm so sorry about your situation.

Since your tenant is locked and the only Global Administrator cannot access the Microsoft 365 Admin Center, you will need help from Data protection team to verify tenant ownership and restore access.

Please try contacting them using the official Microsoft Customer Service phone numbers page and make a call to number of your country/region. If you hear an automated message, please wait for the available support options.

To help you navigate the automated phone system (IVR), here’s an example of how the conversation might go:  

IVR: What kind of problem are you concerned about?   
You: Multi-Factor Authentication (MFA) 
IVR: What kind of product do you use?   
You: Office 365 for business  
IVR: Education or business account?   
You: For business  
IVR: Are you an administrator?   
You: Yes  
IVR: Do you have another administrator in your organization?   
You: No  
IVR: Do you need a service request?   
You: Yes  

This should help you get connected to a live support agent who can assist you directly.  

Note: Sometimes, you would hear the computer-generated voice at first, please kindly wait for it to end, and if an agent is available, you would be directed to them and get your support. During peak hours, there might be high call volumes, so you should try 2-3 times.

If phone support does not work, you can create a temporary Microsoft 365 trial tenant and use it to submit a support request to support team on behalf of your previous tenant. Once having the support request, you can provide proof of ownership of your original tenant, and request assistance with regaining access.

• Go to Compare Office 365 Enterprise Pricing and Plans | Microsoft 365
• Select any plan and click Try for free.  
• Complete the setup to create a new tenant.  
• Once the new tenant is created, navigate to: https://admin.microsoft.com/AdminPortal/Home#/homepage
• In the left-hand navigation menu, click on "Support" and then "Help & support." 
• For instruction of how to create support ticket, please visit Get support for Microsoft 365 for business

Important: Please cancel the trial subscription when it is no longer needed to avoid potential charges. 

I hope this helps you reach the right support team and regain access soon. If you need further assistance, I am always here to help.