I wrote about my experience for that exact same situation here:

https://7c0h.com/blog/new/lost_gmail_ii.html

In short, you can send their Data Protection Office a letter demanding access to your data. In my case it took almost three months but they eventually relented and reset my password. I guess a lawyer could have gotten it done faster, but who knows.