man sudoers
diz:
A Cmnd_List is a list of one or more command names, directories, and
other aliases. A command name is a fully qualified file name which may
include shell-style wildcards (see the Wildcards section below).
Ou seja, você precisa usar o caminho completo dos comandos. Uma palavra simples como service
é um erro.