If you purchase vps from any provider they will give you root access and control panel. At there you can see reinstall os features to do. Juts click and wait. Or you can use from ssh telnet to reinstall your os, before that if you want keep your data safely just create backup before reinstall os on your vps. Thanks