Ребутим сервер в Rescue Mode. Далее, смотрим какой диск нужно маунтить:

fdisk -l

mkdir mount
mount /dev/sda3 mount
chroot mount /bin/bash

Далее, просто меняем пароль:

passwd

Выходим:

ctl ^d

И ребутим:

reboot