Yes.
1. Make sure to not use the starter service as the service that starts at boot. Use a different service.
2. When that service starts you can check the StartingIntent:
Sub Service_Start (StartingIntent As Intent)
If StartingIntent.IsInitialized And StartingIntent.Action = "android.intent.action.BOOT_COMPLETED" Then
'start at boot
End If
End Sub