A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Without a backup to restore from the only option is to work with each of the service provider's account recovery methods. The authenticator app is nothing more than a code generator. The two factor is turned on or off at the service provider end.
=
--please don't forget to upvote and Accept as answer if the reply is helpful--