Faça login no SSH do seu Servidor Dedicado ou VPS normalmente.
Digite o comando:
# passwd root
Changing password for user root.
New UNIX password: digite a nova senha
Retype new UNIX password: redigite a nova senha
passwd: all authentication tokens updated successfully.