Sea como fuere que paso necesitarias de algunos privilegios.

Intentar acceder a la Tabla mysql.user y coger la password (seguramente en SHA-1 || MD5) va a ser un poco lioso, y aque ademas deberias de crackear la nueva password. Ese sin tomar en cuenta los permisos y otras configuraciones que puede que no te sean disponibles.

Si puedes acceder al user de MysQL (su mysql ...) intenta a resetear la password, pero primero deberias de matar al proceso de mysql. Despues pues creas un fichero tal:
cat > sql
UPDATE mysql.user SET Password=PASSWORD('passnueva') WHERE User='root';
FLUSH PRIVILEGES;

(Ctrl-D)


Despues deberias de iniciar mysqld_safe asi:
# mysqld_safe --init-file="sql"

Despues reinicias el servicio y ya esta, habrias renovado la/s pass de root.


Saludos.