Help me I’m freaking out: I erased my iphone today. Restored my backup but Google Authenticator is blank..

Hello, so this is a nightmare. I lost my access to coinbase because after an itunes restore and backup, google authenticator is blank… I am searching for 5 hours straight for my backup codes for coinbase but I cannot find them.

I am logged in and still able to use both coinbase and gdax on my desktop. I contacted support and let them know I lost my 2FA access and I can provide any ID proof they want. Is there anything else I can do to save my account? Thanks in advance!