Can't access Microsoft Authenticator for business accounts

The restored work accounts will need to register MFA again.

If your pastor has an administrator account with sufficient permissions, they can sign in to the Microsoft Entra admin center, open Users, select your admin account, go to Authentication methods, and choose Require re-register multifactor authentication.

On your next sign-in, you should be prompted to set up MFA again and scan a new QR code.

If no other administrator can access the tenant, then you are dealing with an administrator lockout. In that case, Microsoft Support will need to help reset MFA after verifying tenant ownership.

Contact Microsoft business support again, reference the existing case number, and ask for escalation for a "sole Global Administrator MFA lockout."

An Authenticator backup by itself is not enough to recover a work account in this situation.