Sorry to hear that you are facing issues accessing your Azure tenant due to the deletion of the email address with which it was configured. Here are some steps you can try to recover access to your Azure tenant:
Contact Microsoft Support: As you mentioned, the best way to recover access to your Azure tenant is to contact Microsoft Support.
- You can create a support request by going to the Azure portal and clicking on the "Help + support" button at the bottom of the left-hand menu.
- From there, you can select "New support request" and follow the prompts to create a support request.
- If you are unable to create a support request using your current Azure tenant, you can create a new Azure tenant and use it to create a support request.
- You may want to know that- Creating a support request for billing and subscription issues is free for all Azure customers, regardless of the subscription plan. You can create a support request for billing and subscription issues by going to the Azure portal and clicking on the "Help + support" button at the bottom of the left-hand menu. From there, you can select "New support request" and choose the "Billing and subscription" category.
Refer- for How to Create an Azure support request
Please accept as "Yes" if the answer provided is useful , so that you can help others in the community looking for remediation for similar issues.