Follow https://www.joeyverlinden.com/what-happens-if-you-lock-out-your-azure-tenant/
Alternatively, reach out to the Azure Data Protection team at 866-807-5850
If the above response helps answer your question, remember to "Accept Answer" so that others in the community facing similar issues can easily find the solution. Your contribution is highly appreciated.
hth
Marcin