Você não precisa instalar o software-center, você precisa alterar o /etc/apt/sources.list
para incluir
%código%
Como esta é uma instalação de servidor, você pode usar o editor de sua escolha. Nano deve ser instalado já. Então:
sudo nano /etc/apt/sources.list
e adicione a linha
deb http://archive.ubuntu.com/ubuntu trusty main restricted
e execute
apt-get update
apt-get install gcc