Сбросить пароль root на виртуальном или выделенном сервере достаточно просто:
Вариант для CentOS
Вариант для Debian/Ubuntu
Универсальный вариант для Linux
Вариант для FreeBSD
Вариант для Windows