Если стоит дистрибутив Debian/Ubuntu, то на самом деле, нет ничего сложного!
Заходим под root на сервер.
Первым делом, апдейтим список репизитариев
Затем ставим необходимые нам пакеты
apt-get install build-essential libcurl4-openssl-dev screen
Переходим в домашнюю папку
Качаем майнер, для майнинга процессором
wget http://sourceforge.net/projects/cpuminer/files/pooler-cpuminer-2.3.2.tar.gz
Распаковываем
tar -xzf pooler-cpuminer-2.3.2.tar.gz
Переходим в папку
Конфигурируем
Собираем
Собственно все....
Теперь, запускаем screen, что бы можно было выйти из консоли и при этом, не остановился майнер.
Запускаем майнинг
./minerd --url stratum+tcp://server:port --userpass worker.name:password
Теперь, что бы выйти не закрывая сессию, жмем Ctrl+A, и потом D
Выходим с консоли и отключаемся от сервера
При повторном подключении к серверу, пишем
И открывается сессия с запущенным майнером.
Только сразу хочу предупредить, что скорей всего, вас и ваш VPS очень быстро забянят.