O jeito seria criar uma espécie de "período de execução de um serviço" com um AlarmManager e schedule. Não tem como evitar que o usuário pare um serviço, pois existem diversas formas de parar um serviço. É melhor você trabalhar em como re-executar seu serviço.
Com o onStartCommand()
, o serviço retorna um inteiro que define o comportamento de reinicialização, no caso de o serviço seja encerrado pela plataforma Android.
Com essas constantes você pode "controlar" seus processos de serviço e retornar seus padrões:
Service.START_STICKY
Service.START_NOT_STICKY
Service.START_REDELIVER_INTENT