Hi Alex,
You can follow the process in this link if it's your personal account: https://support.microsoft.com/en-us/account-billing/help-with-the-microsoft-account-recovery-form-b19c02d1-a782-dee6-93c3-dc8113b20c42, send the recover form to Microsoft: https://account.live.com/acsrand wait for the reply.
If it's company account (MS365), better to reach your company IT department for help, for example, disable MFA for your account and setup a new authenticator app on your phone.