Hallo,
mich würde es interessieren ob du einen BroadcastReceiver verwendest, da du bei diesem in dem Manifest eintragen kannst, wie dieser gestartet werden soll, z.B.. mit:
<action android:name="android.intent.action.BOOT_COMPLETED"></action>
Falls du mehr wissen willst kannst du mich ja Fragen