Buongiorno,
dalle impostazioni dell'app Authenticator può effettuare il backup sul cloud degli account e una volta reinstallata l'app sullo smartphone ripristinato selezionare avvia ripristino prima di eseguire l'accesso.
Qui c'è la documentazione Microsoft ufficiale https://support.microsoft.com/it-it/account-billing/eseguire-il-backup-e-il-ripristino-delle-credenziali-dell-account-nell-app-authenticator-bb939936-7a8d-4e88-bc43-49bc1a700a40
Saluti