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.
Para saber mais detalhes para o caso do Gmail. leia este procedimento: Como recuperar o Gmail.