Cada vez que creas una autentificacion 2FA te sale un codigo QR junto con una clave, cualquiera de las dos te sirve para restaurar el codigo, si no guardaste una copia no puedes restaurar el google auth.
La unica solucion es demostrar al intercambio que tu eres el propietario de la cuenta, si no obtienes respuesta intentalo de nuevo, si lo recuerdas indicales la cantidad exacta de las monedas que tienes, fecha de registro o cualquier dato que te pidieran al registrarte.
Esto lleva tiempo solucionarlo.