O procedimento para redefinir senha nos programas, e-mails ou redes sociais é sempre o mesmo, seja conta antiga ou não. Na página de login, onde você deve se identificar, clique em Esqueci a senha, ao lado ou abaixo do campo da senha. Depois disso, basta seguir as instruções da tela. Mas veja bem, se não tiver mais e-mail alternativo ou número de celular registrado antes do acontecido, não poderá redefinir a senha.
Consulte o passo a passo para redefinir a senha (com os e-mail alternativo e celular): Redefinir senha do Facebook