O acesso root é fornecido com planos VPS?

Sim. As imagens do Linux incluem sudo/root; As imagens do Windows são fornecidas com o Administrador via RDP.