Android have a broadcast receiver which will gets started when phone completes the boot process. From Broadcast receiver you can start any activity of your application.
Whose rules are you playing by? This tiny ad doesn't respect those rules:
a bit of art, as a gift, that will fit in a stocking