O comando service faz parte do pacote sysvinit-utils .
Instale-o com:
apt-get install sysvinit-utils
Mas provavelmente já está instalado em /usr/sbin/service .
Se estiver faltando no seu $PATH , adicione essa linha ao seu ~/.bashrc :
PATH=$PATH:/usr/sbin