O melhor é sempre fazer o procedimento pelo computador, mas também pode ser feito pelo celular, se tem acesso ao computador.
Entre na página de login do Gmail, insira o endereço de e-mal e clique em Esqueci a senha para iniciar o processo de redefinição da senha. Lembre-se, é preciso ter salvo na conta um número de celular ou um e-mail alternativo para receber o código de redefinição de senha.