Ask your Azure AD administrator to remove you old phone from your your Azure AD account, once done you can roll you new phone using authenticator app
Please don't forget to accept helpful answer
I am having issues signing into my authenticator app. I recently got a new phone and when trying to use the app I do not receive a code nor am I allowed to sign in to any of my other devices since I no longer have the old phone for my work email. On my personal email the authenticator works perfectly fine and receives all the codes. I can't sign into my work email for support since the authenticator app does not allow so I am using my personal email. How do I fix this issue?