Hi Thea,
Not sure if you have backup your authenticator app before on your phone. The steps are listed here: https://support.microsoft.com/en-us/account-billing/back-up-and-recover-account-credentials-in-the-authenticator-app-bb939936-7a8d-4e88-bc43-49bc1a700a40
If no backup. then for personal Microsoft account, you will need to send request to Microsoft via this form: https://support.microsoft.com/en-us/account-billing/help-with-the-microsoft-account-recovery-form-b19c02d1-a782-dee6-93c3-dc8113b20c42, and 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.