You allege in your report this dealership LIED to you and admitted they didn't really have the car. There is no black and white according to your report. They flat out LIED to you! In the Sleazy American Car Business, the dealers know the average person will simply fold and grovel even in the face of fraud, deception, poor treatment and all the rest.
This dealership CLEARLY LIED TO YOU. Why did you continue with this transaction in the face of the pi-- poor treatment of you? Why did you reward them for treating you like a dummy?
To any retail business YOU are like gold. In the car business, the dealers NEED YOU...You sure as hell don't need them! You have the money...they want your money...they need your money to survive. Since they obviously LIED to you, according to your account of the proceedings, you should have demanded your deposit back or cancelled the check and walked out and take your business to a dealership that treats you like the VALUED customer you are!