Are you able to restart the box? If you have KVM access, you could restart it into single user mode (assuming it has not been disabled) and work from there
If you are not able to boot it into recovery (could ask you for root password) you need to edit the kernel by editing "ro" (or "ro quiet ..." something) and changing it to rw init=/bin/bash .. than boot up by pressing [ctrl]+x and voila from there just change the root password via "passwd root" restart and ta daah root password changed