Sin acceso a la dirección de correo, debes conocer otros datos de recuperación como el número de teléfono asociado, o la dirección de correo de recuperación. Visita
https://www.google.com/accounts/recovery y sigue las indicaciones para recuperar la cuenta.
Debes saber cuál era la dirección de correo para acceder a algunas páginas de recuperación, si no recuerdas la dirección de correo, selecciona "He olvidado mi nombre de usuario" para ver si ofrecen la opción de usar el número de teléfono asociado