Google Authenticator for Gaia Online
You could use recovery token they are supposed to give you, if they didn't, yell at them for not giving last hope tokens.

You can also contact support, as you already did.