Can you shoot and use upgrades on the reboot token if you arrived there without rebooting?
No.

As you mention, the rules don't allow it. They take effect based on the robot being on the reboot token, not based on how it got there. Regardless, it would be easy and reasonable to house rule.