Yes, but it had less chances, I came across many posts in Google forum where people lost their account permanently because Google couldn't verify them with whatever measures they use.
I successfully recover two of my gmail account using the verification method it really takes 3 to 7 day, the trick is to remember the last password you had, and the year you created the account, to get a good chance include the exact date, that is why whenever I create a new account, the first thing that I do is to send email on one of my other email, with all the information related to the email I just created.
You must think ahead, and always think of the worst case scenario.