из какого пакета утилита service

debian.org/packages если в дебианообразном пингвине сидишь

sysvinit-utils

Ну и на будущее, это делается так:

[~] >> dpkg -S /usr/sbin/service
sysvinit-utils: /usr/sbin/service

[~] >> apt-file search /usr/sbin/service
libsmbios-bin: /usr/sbin/serviceTag
sysvinit-utils: /usr/sbin/service

в слаке как всегда проще:

$ grep '/service$' /var/log/packages/*

[~] >> grep '/service$' /var/lib/dpkg/info/*
/var/lib/dpkg/info/bash-completion.conffiles:/etc/bash_completion.d/service
/var/lib/dpkg/info/bash-completion.list:/etc/bash_completion.d/service
/var/lib/dpkg/info/sysvinit-utils.list:/usr/sbin/service
/var/lib/dpkg/info/sysvinit-utils.md5sums:e6ab8a20d52fe0935e6e5de3941f1504  usr/sbin/service

pm-utils?

ладно, убедили.

> which service
/usr/sbin/service

pkg_which /usr/sbin/service

?
— входит в базовую систему.

yum provides service

equery b $(which service)

pacman -Qo service

помог ответ kalenkov - спасибо ему за это.
В федоре service принадлежит пакету initscripts