Предоставляется ли root-доступ в планах VPS?

Да. Образы Linux включают sudo/root; Образы Windows поставляются с администратором через RDP.