Is root access provided with VPS plans?

Yes. Linux images include sudo/root; Windows images ship with Administrator via RDP.