Sounds like you'll need the account admins to reset the account so a new QR code can be generated with which you can relink the authentication device to your account.
https://support.microsoft.com/en-au/topic/use-microsoft-authenticator-with-microsoft-365-1412611f-ad8d-43ab-807c-7965e5155411
If you are the admin (and blocked) then you can reach out to 365 global customer service here.
https://support.microsoft.com/en-us/topic/global-customer-service-phone-numbers-c0389ade-5640-e588-8b0e-28de8afeb3f2
--please don't forget to close up the thread here by marking answer if the reply is helpful--