Dealerships keep master key sets so could identify the pattern and supply a replacement, assuming they're original locking bolts, although obviously you have the challenge of getting the car to them. I've borrowed keys from my local Audi dealership before, but I know them so ymmv.
If they're the star type then they are pretty easy to identify if you count the number of teeth. If they're the wiggly pattern type those are a lot harder to figure out. I don't think they can be identified by VIN.
I'm surprised the recovery service didn't have either a master set or specialist removal tool
Maybe a mobile mechanic or tyre fitter would though.
Can you post a pic of one of the bolts?