A menos de que hayas configurado direcciones de correo adicionales en la cuenta Google, recuperar la cuenta es bastante difícil es esos casos.
Dirígete a la página de recuperación de cuentas Google
https://www.google.com/accounts/recovery , escribe la dirección de correo de la cuenta + el código captcha y en la siguiente página te mostrarán las direcciones de correo de recuperación u otros mecanismos que hayas configurado para la cuenta... si no los hay o no puedes usarlos, selecciona la opción ''
Ya no tengo acceso a este mecanismo de recuperación.''.
Deberás rellenar un formulario con varios datos relacionados a la creación de la cuenta, fechas y servicios que usabas con ella...