Adrian,
It's your company IT responsibility to aid you with this, not Microsoft or the consumer community forums.
To be clear, you've missed at least one post in this thread from March 31st where I noted that those using Azure AD accounts, which Work or School accounts typically are, should be getting help from the Microsoft Learn - Q&A forums related to Azure and Authenticator, not here. In fact, I'd recommend all business-related account users go there instead, since even those not specifically using Azure, but only Office 365, are still typically using Work or School accounts which those aiding in the Q&A forums will be more familiar with.
Though I personally have a background with AD business environments, it's old and from before the authenticator even existed, so I'm making guesses there based on what I know about its operation in the consumer environment, which is significantly different.
Having just reviewed the entire thread and tried to use the link within the Microsoft Authenticator app article I referenced in that post, I discovered it only went to the Azure forums and not specifically authenticator, so here's a link that I used myself.
Microsoft Authenticator - Microsoft Q&A
However, even then this should be the responsibility of the company IT Administrator or other support, not the individual user.
Depending on the type of product the company has with Microsoft, they should also typically have some form of more direct support as well, though those vary widely depending on company size. This would be a very good time for them to learn what those support options might be, since whomever those options might provide access to are likely to know far more than those in any open forums.
Don't let an admin tell you it's your responsibility to fix your problem, it's not. If they don't know the proper pathways to support for your organization it's time to learn, no matter whether they are an internal IT person or group or some form of contract support.
Rob