FD> Установите пакет sysvconfig и будет как в альте. Неужели там и completion приложен для шелла?
Автокомплишн для service уже есть тут /etc/bash_completion по дефолту.