Hello,
Welcome to Microsoft Q&A,
- Cloud Backup
- Since you've deleted your work account from the Authenticator app on your personal phone, you can attempt to restore it if you had previously enabled cloud backup
- Contact org IT Support
- If the above steps don't resolve the issue, contacting your organization's IT support is advisable. They can reset the two-factor authentication:
- Reset Your Two-Factor Authentication: This allows you to set it up afresh.
- Provide Alternative Access Methods: Such as temporary codes or bypasses.
- If the above steps don't resolve the issue, contacting your organization's IT support is advisable. They can reset the two-factor authentication:
Please upvote and Accept the Answer if it helps!