Einige Seiten zeigen bei der Erstellung einen Code für genau diesen Fall an, zB bitcoin.de. Damit kannst du dich neu verifizieren.
Du musst Dich wohl jeweils an den Support wenden.
Bin auch gerade dabei vom Google Authenticator weg zu einer anderen Lösung mit richtigem Backup zu gehen.
Du solltest Dir die Barcodes aber immer nochmal separat wegsichern oder die Keys, die angezeigt werden. Dann ist die Wiederherstellung super einfach.
Welche Lösung hast du im Blick?
Wäre ein Backup nicht auch eine Sicherheitslücke?Das mit den Barcodes sichern klingt trotzdem gut. Einfach mit eine Screenshotprogramm sichern oder wie machst du das?
Backup-Funktion bereitgestellt.