Welcome to Microsoft Q&A Forum. Thanks for reaching out and sharing your issue.
Since you're unable to access your Microsoft apps due to issues with the Microsoft Authenticator app on a new phone, here are the steps you can take to regain access:
If You're Using a Personal Microsoft Account (@outlook.com, @hotmail.com, etc.)
- Fill out the Recovery Form
- Contact Microsoft Support directly via: Customer service phone numbers
- You can also submit a support ticket: Contact - Microsoft Support
If You're Using a Business (Work or School Account)
- Contact your Global Administrator and ask them to follow this official guide to reset your two-factor authentication
- If you are the only Global Admin and locked out, you can contact Microsoft support directly by phone for account recovery: Customer service phone numbers - Microsoft Support
I hope the details provided will assist you effectively. If you need further assistance, please feel free to reach out.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.