Yes, you can. You can purchase your SSL cert from any vendors (eg. Comodo, Geotrus, Verisign and etc.) and install it into your VPS.
To make things easier for both parties, we recommend a VPS with Plesk control panel - so that you can just install the SSL cert from the web interface. If you'll be having any problem with this, we'll also be glad to assist you.