Перед установкой программного обеспечения обязательно обнови репозитории. Делается это при помощи одной команды:
apt-get update

1). Устанавливаем apache:
apt-get install apache2 libapache2-mod-auth-mysql

2). Устанавливаем php:
apt-get install php5-common php5 libapache2-mod-php5 php5-cli php5-cgi php5-mysql

2а). Перезапустим apache:
/etc/init.d/apache2 restart

2б). Проверим работоспособность php. Для этого создаем файл /var/www/test.php c таким содержимым:

<?php
print_r (phpinfo());
?>

2в). Набираем в браузере http://ваш_ip_или_домен/test.php - если вылезла подробная информация о PHP - всё успешно установлено.

3). Устанавливаем MySQL:
apt-get install mysql-server mysql-client

3а).В процессе установки ваш сервер попросит вас задать и подтвердить пароль для пользователя "root" в MySQL. Это администраторский аккаунт в MySQL, который имеет расширенные права. Рассматривайте его как аналог root-аккаунта для самого сервера (однако тот, который вы конфигурируете в данный момент, подходит только для MySQL).

4). Установим PhpMyAdmin:
apt-get install phpmyadmin

4а). Во время установки от нас запросят об используемом веб-сервере - выбираем apache2.


Пароль от пользователя который вводился при установке mysql (пароль от пользователя баз данных root)

4б). Пробуем зайти в PhpMyAdmin, адрес http://ваш_ip_или_домен/phpmyadmin

4в). Если не заработало допишем:
ln -s /usr/share/phpmyadmin/ /var/www


5). Переносим www в домашнюю директорию:
nano /etc/apache2/sites-available/default

5а). Меняем папки DocumentRoot и чуть ниже Directory.
5б). Переписываем ссылку на PhpMyAdmin:
ln -s /usr/share/phpmyadmin/ /home/ваш логин/www

6). Выключать сервер так:
/etc/init.d/apache2 stop
6а). Включать сервер так:
/etc/init.d/apache2 start

7). Что-бы апач не загружался после перезагрузки ВДС самостоятельно, удалите ссылки в:
/etc/rc.d/