@Alan salky
Thank you for posting this in Microsoft Q&A.
As I understand you are unable to access any Azure resources as authenticator app in your old phone was not accessible anymore.
You have already contacted your IT admin and asked them to remove MFA for your account. They responded stating it is not possible.
To fix this issue you will have to contact your IT admin again ask them to set "re-register for MFA" again for your account in Entra. This will reset MFA for your account and when you login next time you will be asked to register for MFA again.
Steps that they can perform are mentioned below,
• Admin has to login to Azure portal and access Azure active directory.
• Once done they have to go to users blade on the left.
• Click on Authentication methods and click on “Require re-register multifactor authentication”.
• Now when you try to access any Azure services it will prompt you to register for MFA again.
Let us know if you have any further questions.
Please "Accept the answer" if the information helped you. This will help us and others in the community as well.