Thank you Captain Kirk.
Here is an update, I meet with the mechanic and he will be working with me on the price and getting the car in running condition again. I told him that the car would be towed out and we would go from there.
Earlier I spoke with the Bureau of Automotive repair, just basically stated there really isn't anything they can do.
I could get the car, but the mechanic could take me to court. In this case with out a signed contract, they would have fined him and looked for other issues, basically giving him a hard time. Also without a signed contract, he could not but a lean on the car.
Not a perfect end, but something of a resolution. We will see how it works out