minergate has compiled binaries of their miner for Linux 64bit (Ubuntu) deb version. You can either copy on the server & install that deb with:
sudo dpkg -i DEB_PACKAGE
or unpack the deb package and copy it to your server. You will find the executable there.
Please share what is your hash rate for xmr on VPS and how much you pay for it. I guess it will be wasted money unless you have a free vps.
can you share some screenshots of how to install it?
Its a free vps btw.