Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
Dear @Anas
I understand that you are the only Global Administrator, and you have lost access to the Microsoft Authenticator method registered to your previous phone. Since there is no other Global Administrator who can reset your authentication methods, this is a tenant lockout scenario.
Unfortunately, there is no self-service way to bypass or reset MFA in this situation. Microsoft Q&A cannot directly reset MFA or restore administrator access. Microsoft Support must verify your identity and tenant ownership before recovery can be performed.
I recommend contacting Microsoft Support by phone and explicitly requesting that a support case be opened and escalated to the Data Protection / Tenant Recovery team.
From what I know, you will need to get past the initial AI system to reach the live support team. You can refer to the guide below for tips on how to get through more easily:If you have tried phone support and it's not working, please follow this link to create a trial tenant after that you will be able to access to Microsoft 365 Admin Center to raise the ticket
Assuming that you have already created an account after registering a free trial and you can go to Microsoft 365 admin center and click "Help & support" icon to raise your ticket.
Please mention that you are raising ticket on behalf of the affected tenant that you do not have access to.
On the other hand, if you do create the trial and it resolves the issue, please remember to cancel the subscription afterward to avoid any related charges.