It can be installed directly from OVH’s control panel.

Login to OVH Manager at https://www.ovh.com/managerv3/login.pl

Click on Reinstall your OS > Linux > ‘Ready-to-use’ distribution > Operating system VPS Proxmox VE 3.0 > Validate

Choose default partition layout and proceed with installtion. Once install is over, you’ll receive an email with your root password, and the URL to login to your Proxmox panel. Once you get the mail, login to Proxmox at:

https://yourip:8006/ or https://ksyournodenumber.kimsufi.com:8006/

You can now also login to an ssh shell.

OpenVZ templates should be downloaded to /var/lib/vz/template/cache/
A collection of these templates can be found here (official proxmox repo), or the openvz repository. Also see.

A new useful repo is here: http://vmtemplate.net/

Eg:

cd /var/lib/vz/template/cache/ && wget http://usa1.vmtemplate.net/templates/debian-7.0-amd64-minimal.tar.gz