Can't access Gmail account, so can't access Apple account, so can't find iPhone

Here's the story:
I lost my iPhone. I tried to use my Apple ID to log into the Find My Phone App, only to be told that I had not yet verified the Gmail account associated with my Apple ID.
iCloud will not let me access the Find My Phone App until I verify my Gmail address. I can't remember my password for the Gmail account I used.
The email I thought I used for recovery has not been sent anything from Google for password recovery.
I have tried going through the account verification process, security questions, etc., but all to no avail. Google does not believe that I'm me, and will not let me into my account.
How can I get into my Gmail?

As far as my knowledge ther is no way to recover your account if you have not verified. Try talking to apple care