I have been faced with this situation before its not something so serious. All you need to do is to fill the form as suggested by others then you get a link to click from your email that you used in registering. I think they give you the option of authorising it or the system does it itself which is usually longer. The moment you do that, they would inform you the time its going to be implented. Also why don't you re-download the Google authenticator, restore it and you are good.
No'one Can Recover google Authenticator because i didn't save that security key of bar code, and yes i got that mail about timing of approval, i scared if they decline my request and ask for Recovery phrase!