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.
Lollipop
- 5mil
- 2
- 24
- 48