Tienes que usar un BroadcastReceiver que filtre la acción BOOT_COMPLETED. También necesitas establecer el permiso RECEIVE_BOOT_COMPLETED. Y en el código estableces la configuración del AlarmManager.
El código se ejecutará cuando el móvil termine de reiniciarse y se hayan puesto en marcha todos los servicios del sistema.