
Hello if oyu locked out all admin from tenant, the ONLY way is to call by phone to microsoft support, registed a ticket trough phone and then you will able to continue ticked resolving process with MS.
MS will ask you all needed information to unclock the tenant, like DNS record of added custom domain, maybe some purchase papers of licence, card payment or etc