The show pays to fix up the cars.

Thing is, they have that "budget" but they never show how the money is actually spent. I'm sure more than a few parts have ended up on cars because vendors want the exposure on tv and provide them free of charge. Plus I doubt they pay for labor.