Есть несколько способов сменить пароль root на Linux VPS.
Самым удобным мы считаем смену через панель управления сервером SolusVM, но можно это сделать также через панель клиента, с хостинговой панели или в консоли.
Более детально все способы описаны в статье на Wiki «Как сменить пароль root на VPS».