Hello,
Welcome to Microsoft Q&A,
You can log in to the URL below.
https://mysignins.microsoft.com/security-info
This should show you the authentication methods that are currently configured. You can add a new sign-in method and choose Microsoft Authenticator. Once your phone is configured properly, you can delete the wrongly configured phone.
Please Upvote and Accept the answer if it helps!!