Se hai un utente che ha i permessi sudo basta dare:

sudo passwd root

per cambiare o creare la password di root.

P.S.: questo e' uno dei motivi per cui in un server la prima cosa da fare e' piallare il comando sudo

Altrimenti guarda nelle pilloline, ci sono le istruzioni per resettare la password di root utilizzando una distro live come Puppy.