We've seen lots of threads go this way.
For all of those just getting started or thinking of getting started on a car, the NUMBER 1 RULE when hiring someone to do bodywork or restoration work is to GET A CONTRACT IN WRITING, complete with contingency clauses. Be specific about who will supply the parts, hourly rates, completion data, etc.
Let me also say this, depending on the shape of the car you take to the shop and the level of restoration you want, $25K is in the ballpark. I know that is tough to swallow, but the time and effort involved in stripping down a car, doing all of the metal and bodywork to get it right, and putting it all back together in the proper sequence is just plain staggering. I've been on my 2 years and I'm just now doing body work! In the best of all words, if the planets are aligned, you have good Kharma, and your Chakras are aligned, you will get what you pay for!