A redefinição de senhas nos serviços de e-mail segue sempre o mesmo procedimento, com
poucas diferenças: na página de login, digite o endereço de e-mail e clique no link Esqueci a senha, geralmente abaixo do campo onde você deveria digitar a sua senha. Depois disso, siga as instruções que são exibidas na tela. Você precisará do e-mail alternativo ou número de telefone operacionais para receber o link (e-mail) ou código (SMS) de redefinição de senha. Se não tiver nenhum dos dois com acesso, a conta está perdida definitivamente.
Para saber mais detalhes para o caso do Gmail. leia este procedimento: Recuperar Gmail.