If you want to recover your gmail, enter your user name and password at any google site, click forget your password (or I didn't changed my password) and continue the process to recover your account.
If you can't recover your gmail and you only want to recover your Clash of clans village you have to contact in game support team and ask them for help.
Posting Permissions
