Если вопрос о написании собственного приложения, то есть.
Если же заставить так себя вести чужое приложение, то частично.
Это связано стем, что автозапуск выполняется "приемником событий", у которого в манифесте устанавливается признак реагирования на перезапуск аппарата. Вот в таком ресивере и можно зупускать как свое приложение, так и чужое.
Для постоянного присуствия в памяти нужно написать наследника класса Service и зарегистрировать его в системе. Естественно, что для чужего приложения нужно очень хорошо постараться, составляя такого наследника.