A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
so I have deleted the Microsoft authenticator and reinstalled it again
You'll need the work admins to reset the account so a new QR code can be generated with which you can relink the authentication device to your account.
--please don't forget to close up the thread here by marking answer if the reply is helpful--