Боюсь, вы собираетесь бороться с системой, чтобы попытаться достичь этого. Эта система была создана для использования на устройствах, принадлежащих средним потребителям. Если пользователь хочет, чтобы ваше приложение остановилось, вы можете сделать немного, чтобы запретить ему останавливать его. Даже если вам удастся придумать что-то, что будет эффективно при перезапуске службы, могут существовать приложения Task Killer, которые поймают вас и начнут автоматически выключать вас при каждом перезапуске.
Суть в том, что это их устройство, они могут выбирать, что работает, а что нет. Я понимаю, что есть совершенно разумные варианты использования пароля, чтобы что-то остановить, но его нужно обрабатывать на системном уровне, чтобы он был эффективен на 100%.