
Hello,
If losing access to a tenant happens from the service e.g Azure or Microsoft 365, creating a service request from the proprietary panel would be sufficient. Providing tenant data such as TenantID, contact details, or impacted users would make the case prioritized accordingly.
Additionally, in such scenarios, always keep an emergency user accounts with different strong authentication method, ensure credentials which do not expire, and turn on sign-in event notifications to get notified whenever there is activity. (https://learn.microsoft.com/en-us/entra/identity/role-based-access-control/security-emergency-access#create-emergency-access-accounts)