Kragen doesn't require UPC for oil or Techron. Come on, who would cut out a UPC from plastic bottle before using it?
Valvoline only requires the ring seals on the caps.
I called the rebate support line, and explained my situation. In summary, they said that all I have to do is give them the UPCs over the phone once my rebate has been entered into their system, and I should be good to go. Unfortunately, my rebate still hasn't been entered into the system, so they suggested that I try back in a couple weeks.
...hopefully, they're not just blowing smoke. We'll see.