El título lo dice todo y, aunque sea un poco básico, ya que lo voy haciendo lo voy anotando para no tener que pensar en futuras instalaciones.

El VPS elegido es un CloudVPS Pro de Gigas. Tiene 4 CPUs, 4GB de RAM y 50GB de HD. El sistema operativo para mi mejor Ubuntu porque estoy más acostumbrado a sistemas Debian y la 14.04 es la versión Long Term Support.

Lo primero es actualizar los repositorios de paquetes y luego el SO.

apt-get update
apt-get upgrade

Los requerimientos de Prestashop 1.6.1 son: un servidor web (Apache), PHP5 y MySQL.

Primero MySQL, PHP5 y sus dependencias. Por herencia se instalará tambien por defecto Apache.

apt-get install mysql-server php5 php5-cli php5-mysql php5-gd php5-mcrypt php5-memcache

A continuación, descargar y descomprimir Prestashop

cd /root/
mkdir tmp
cd tmp
wget http://www.prestashop.com/download/old/prestashop_1.6.1.1.zip
unzip prestashop_1.6.1.1.zip

Crear la base de datos mysql para el Prestashop

mysql -u root -p
mysql> CREATE DATABASE nombredebasededatos;
mysql> GRANT ALL PRIVILEGES ON nombredebasededatos.* TO 'prestashop'@'localhost' IDENTIFIED BY 'TUCONTRASEÑA' WITH GRANT OPTION;
mysql> FLUSH PRIVILEGES;
mysql> quit

Listo el MySQL hay que crear un VirtualHost nuevo en Apache. Para ello crea un archivo de texto en la siguiente ruta:

nano /etc/apache2/sites-available/nombredearchivoparavirtualhost.conf

Y este es su contenido:

<VirtualHost *:80>
ServerAdmin admin@dominio.com
DocumentRoot /var/www/carpeta/
ServerName dominio.com
ServerAlias www.dominio.com
RewriteEngine on
RewriteCond %{HTTP_HOST} ^dominio\.com [NC]
RewriteRule ^(.*)$ http://www.dominio.com/$1 [L,R=301,NC]
<Directory /var/www/carpeta/>
	Options FollowSymLinks Indexes MultiViews
	AllowOverride All
</Directory>
	ErrorLog /var/log/apache2/dominio.com-error_log
	CustomLog /var/log/apache2/dominio.com-access_log common
</VirtualHost>

Activa el módulo de Apache para Rewrites de URLs

a2enmod rewrite

Hay que mover los archivos de instalación del Prestashop a la carpeta del Apache y dar los permisos necesarios

mv /root/tmp/prestashop/ /var/www/carpeta/
chown www-data:www-data -R /var/www/carpeta/

Antes de activar nada se puede tunear PHP5 modificando variables del archivo php.ini

nano /etc/php5/apache2/php.ini

Y añade o modifica estas variables:

memory_limit = 128M
upload_max_filesize = 16M
max_execution_time = 60
file_uploads = On
allow_url_fopen = On
magic_quotes_gpc = Off
register_globals = Off

Reinicia Apache para que cobren efecto los cambios en el PHP

service apache2 restart

Activa el Virtualhost que creaste previamente

cd /etc/apache2/sites-available/
a2ensite nombredearchivoparavirtualhost.conf
service apache2 reload

Ahora ya puedes entrar en www.dominio.com y ver el asistente de instalación de Prestashop. Al acabar, para mayor seguridad, borra la carpeta /var/www/carpeta/install/

postdata: acuerdate de revisar que la fecha y la hora del servidor están bien

dpkg-reconfigure tzdata