If you lose password root of your server, and you use lilo or grub boot, is very simple for changing.
In grub boot screen edit line we have “kernel”, in the end of this line, input this:
init=/bin/bash
In Lilo just input this in boot:
linux init=/bin/bash
Start linux and waiting for bash initialize, after go mounting the device.
mount -orw,remount /
Ok, you now have the device mounted. Now change the password.
passwd root
See you later.