Вот так: https://medium.com/@oxodesign/installing-orientdb-on-debian-as-a-service-6a9e8d32cf1d
Примерно также на Убунте: https://www.digitalocean.com/community/tutorials/h...rientdb-on-an-ubuntu-12-04-vps

Вот тут всё написано для Ubuntu: http://askubuntu.com/questions/56104/how-can-i-ins...prietary-java-jdk-6-7-8-or-jre
Вот тут для Debian: http://www.webupd8.org/2014/03/how-to-install-oracle-java-8-in-debian.html

Быстрый путь для Ubuntu 12.04 такой:
sudo apt-get install python-software-properties
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer

Быстрый путь для Debian:
echo "deb http://ppa.launchpad.net/webupd8team/java/ubuntu trusty main" | tee /etc/apt/sources.list.d/webupd8team-java.list
echo "deb-src http://ppa.launchpad.net/webupd8team/java/ubuntu trusty main" | tee -a /etc/apt/sources.list.d/webupd8team-java.list
apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys EEA14886
apt-get update
apt-get install oracle-java8-installer

Далее в .bashrc хорошо бы добавить такую строчку:
export JAVA_TOOL_OPTIONS=-Dfile.encoding=UTF8

Вот тут написано как это сделать: http://lucasmanual.com/blog/?p=94

Добавляем репозитории в файл /etc/apt/source.list:

# deb http://backports.debian.org/debian-backports squeeze-backports main
# deb http://mozilla.debian.net/ squeeze-backports iceweasel-release

Эта строчка исправляет ошибку NO_PUPLIC_KEY:
# apt-get update 2> /tmp/keymissing; for key in $(grep "NO_PUBKEY" /tmp/keymissing |sed "s/.*NO_PUBKEY //"); do echo -e "\nProcessing key: $key"; gpg --keyserver subkeys.pgp.net --recv $key && sudo gpg --export --armor $key | apt-key add -; done

Проверяем ещё раз всё ли добавилось в репозитории:
# apt-get update

Затем:
# apt-get install -t squeeze-backports iceweasel

Готово.