Для смены пароля root на сервере, необходимо подключиться по протоколу SSH со старым паролем.
Набираем
# passwd
Получаем пригоашения для ввода нового пароля
Changing password for user root.
New UNIX password: вводим новый пароль
Retype new UNIX password: повторно вводим новый пароль
passwd: all authentication tokens updated successfully.
Пароль успешно заменен.