On my system, the package that installs it is called initscripts. It might be distro dependant. It should be located in /sbin/service. You need to be root to run it, and maybe access it.
The original version was written by Red Hat, so you should have it.
Code:
Usage: service -[Rfshv] SERVICE ARGUMENTS
-f|--full-restart: Do a fullrestart of the service.
-R|--full-restart-all: Do a fullrestart of all services currently running.
-s|--status-all: Print a status of all services.
-d|--debug: Launch with debug.
-h|--help: This help.
-v|--version: Print version.