I rent a VPS also, which comes with the same OS and doesn't have yum pre-installed. Look for a manual using Google for how to install yum on your VPS, that is if you have root/ssh access. For example Install yum into CentOS
provides a way. Be sure to take a backup of your VPS before installing, you never know if it might come in handy.