Se o problema da perda de acesso for senha esquecida, entre na página de login e clique no link Esqueceu a senha? ou Não consegue acessar sua conta? que aparece geralmente ao lado ou abaixo do campo da senha. Depois disso, basta seguir as instruções exibidas na tela. Lembre-se que é preciso de número de celular ou e-mail alternativo funcionando com acesso para receber o código ou link de recuperação.
Procedimento completo para a recuperação do Gmail aqui.