You have been offered prioritized account recovery support (paid support).  It's by invitation only, and totally optional so you can continue to use the (free) account recovery form if you prefer.  But either way you still have to prove ownership to recover the account.  http://support.google.com/accounts/bin/answer.py?hl=en&answer=1752770

See the following article about how to recover a lost or compromised account:  http://gmailaccountrecovery.blogspot.com/