Google Authenticator for Gaia Online So, I hooked up an Authenticator to my account on Gaia Online. My phone did a factory reset, so I lost my codes, and now I've lost everything.
I can't get back into my account and so much effort went into it.

What can I do? Can I get the codes back? 

I wrote a ticket to the staff, but they haven't gotten back to me and it has been a while.
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.