Você tem que baixar em outra máquina uma distro ao vivo (se você tiver 64bits, baixar 64 e se tiver 32bit download 32 bit), então passo a passo faça o seguinte:
- Inicialize com seu cd ao vivo
- crie um diretório
- monte seu antigo linux no seu diretório
- chroot dir
- Agora, você tem o Linux antigo e pode alterar a senha, manipular o grub e executar o grub-install