I had a similar issue once in the past, and a relatively quick call to TeamViewer support resolve the issue. I was stuck in a catch-22 as I couldn't access the phone lost in the ocean, that had the 2FA code in the Google Authenticator App, but they helped me out after providing them all my information over the phone, they assisted me in disabling it.
I was then able to re-enable it, got the new code setup, thankfully, that worked, and I was able to resume work very quickly.
After that, this time, instead of risking having my 2FA codes trapped in that physical phone device with the Google Authentication App, I investigated and researched other 2FA apps that allow you to have an 'account' where the 2FA codes can be accessed via multipe devices. I checked out and almost started using 'Authy', but then almost decided upon 1Password, and then finally decided upon 'BitWarden' once I realized that 1Password & BitWarden does _both_ the functions of 2FA one time authorization codes (OTAC) to provide 2FA, and also can be used as a password Manager. Bitwarden won out for me, for many reasons, but mostly as it is open source, you can even run your own 'sync server' if you want to not use their hosting for enhanced privacy, it is highly rated, and very resonably priced too. Depending upon your level of security needs, you can also add on a MFA (multi-factor-authentication) such as a YubiKey or other similar devices to really step up the security level if need be.