If you haven't already done so, then file a complaint with the Bureau of Automotive Repair. Even if they don't get your money back their findings can possibly help you in court. If the amount is under $5,000, forget the attorney and go to small claims court.
Here's a link to file a complaint online.
http://smogcheck.ca.gov/StdHome.asp