1) Yes Almost certainly.
2) A VPS is a full-fledged server, to which you have complete access. Though it is a virtual server, not a piece of physical hardware, it is otherwise equivalent to having access to a your own, “real” hardware. You can install anything you want, configure the server anyway you want, even mess with the operating system.