First things first, don’t panic. Then follow these steps:

1. Check for backup codes: Check if you saved the digital keys or QR codes when you set up Google Authenticator 2FA. If you did, you can re-establish 2FA in the Google Authenticator app on your new device. 

2. Contact customer support: If you have no backup, don’t worry, just contact us and we’ll sort it out. Be prepared to verify your identity. 

3. Reset your 2FA: After logging back into your account, please re-establish 2FA using your new device. 

4. Backup your 2FA device: In the future, consider setting up a backup method for 2FA, such as using a secondary device or securely storing backup verification codes.  
And make sure you keep your account recovery options up to date to avoid similar issues in the future.