Hate to say it, you might need a little legal advise regarding what rights he has in your specific jurisdiction regarding his mechanics lein he may have against your vehicle. You need to have any and all paperwork between you and the shop for your attorney to review as well, concerning what type of contract between the two of you actually exhists if any. My .02...I wish you the best and hope for a positive result for you.
Hank