ここにGitLabのインストール方法とバージョンアップ方法の「全手順」を書いておくわ
https://about.gitlab.com/downloads/#debian8

■インストール

1. 基本的なパッケージを入れておく
sudo apt-get install curl openssh-server ca-certificates postfix
（すでに入っているならば当然不要）

2. リポジトリ（apt）の設定
curl -sS https://packages.gitlab.com/install/repositories/gitlab/gitlab-ce/script.deb.sh | sudo bash

3. GitLabのインストール
sudo apt-get install gitlab-ce

4. 設定と起動（install時に自動的に行われるはずなので、おそらく不要）
sudo gitlab-ctl reconfigure

おしまい

■バージョンアップ

1. リポジトリ情報更新
sudo apt-get update

2. バージョンアップ
sudo apt-get upgrade gitlab-ce

3. 設定と起動（upgrade時に自動的に行われてるので、おそらく不要）
sudo gitlab-ctl reconfigure

おしまい