На openvz - нет.
На KVM/Xen достаточно просто лишить их доступа к ssh (удалить лишних пользователей/отключить им вход по ssh, сменить рутовый пароль, отключить авторизацию рутом по паролю).
Если есть возможность - зашифровать свой диск (работает только у тех хостеров, где есть установка с iso-образа + постоянный vnc доступ к машине), если нет возможности - зашифровать каталоги с приватными файлами, чтобы после выключения машины они не могли посмотреть файлы.