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--