I understand that you are unable to login to your email due to you have reset the phone and loss the access the Authenticator App.
Since you are using work email, your account should mange by your organization, please reach your organization IT admin and request them to reset the MFA, so that you can re-register the MFA again with your phone.
For more info Manage user authentication methods for Microsoft Entra multifactor authentication
Hope this helps. Do let us know if you any further queries by responding in the comments section.
Thanks,
Akhilesh V.
If this answers your query, do click Accept Answer
and Yes
for was this answer helpful. And, if you have any further query do let us know.