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 only turned on or off at the service provider end.
-
--please don't forget to close up the thread here by marking answer if the reply is helpful--