1. Step one, file claim in small claims court, get your money back / recorded action against the towing company / etc.

2. Carry a tyre valve removal tool with you. Whenever you see one of the offending companies tow trucks parked, and either unoccupied, or the driver is distracted, remove the valves from as many of the trucks tyres as you can.

This shouldn’t damage the tyres, unless they are left deflated for a long period, and it’s extremely inconvenient.