I'm sorry to hear about your issue with losing all the saved codes in your Google Authenticator app. It can be frustrating and worrying, but there are steps you can take to potentially retrieve your accounts. Here are some suggestions:
1. Check Google Cloud Backup: Google Authenticator does not have a built-in cloud backup feature. However, if you set up your accounts on a new device, sometimes the accounts can be restored through Google's cloud backup service. Make sure you are using the same Google account on your new device.
2. Contact Support: If you are unable to retrieve your accounts using the cloud backup feature, you may need to contact the support team of the services for which you had set up two-factor authentication. They may have procedures in place to help you regain access to your accounts.
3. Account Recovery: Many services offer alternative methods for account recovery in case you lose access to your two-factor authentication codes. This could involve verifying your identity through email, phone number, security questions, or other means.
4. Backup Codes: Some services provide backup codes when you enable two-factor authentication. If you have saved these backup codes in a secure location, you can use them to regain access to your accounts.
5. Disable and Re-enable Two-Factor Authentication: If all else fails, you may need to disable two-factor authentication on your accounts and then re-enable it. This will generate new QR codes that you can scan with your Google Authenticator app.
Remember to store your backup codes in a secure place or consider using a password manager that can securely store two-factor authentication codes. It's always a good idea to have a backup plan in place to avoid being locked out of your accounts in the future.