[Iska]

суть проблемы что все сидят с правами администратора »

Вы верно определили суть проблемы.

Возможно ли создание программы для перезапуска службы, если её отключит пользователь? »

Возможно. Равно как для пользователя с административными правами возможно будет отключение этой гипотетической «программы».

Пока Вы не решите радикально вопрос с наличием административных прав у обычных пользователей, всё остальное будет — мёртвому припарки.