Первое что надо учитывать это полный доступ к серверу, то есть чтобы было возможно установить необходимые программы...
Второе если вы новичок по VDS, было бы намного легче если есть какой нибудь панель управления с сервером. А то будет не много проблем с созданием доменов/директорий для сайта...
Если используете Git, то:
1. подключаетесь к серверу через SSH (с начало настраиваете подключения по SSH);
2. Клонируете проект (из репозиторий);
3. Выполняете
composer install (конечно composer тоже должно быть установленным);
4. Выполняете миграцию
php artisan migrate;
5. Наслаждаетесь!
UPD: Deployer — Deployment tool for PHP. Есть готовые настройки для Laravel apps. Очень удобно!
