Lincoln's defense: the ICC never told them they were violating the law.
What I learned from reading all the ICC filings: in Chicago, you need to file different contracts to tow on a "patrol" basis (where the tow truck spots the unauthorized car) vs. a request basis, where the customer asks you to have a car towed. Lincoln Towing didn't care about the distinction; the ICC did.
Also, they had drivers without licenses.
Honestly, I doubt the other Chicago towing companies are much better.
Their Wikipedia page is pretty funny; it's pretty clear that someone with an interest in Lincoln Towing has authored chunks of it.