Until you would have taken the keys to your new car, the contract isn't valid. So you're entitled to your full deposit back, plus the trade-in vehicle. Did they already take the trade-in before your credit was approved? Hopefully they still have the car! If not, you're entitled to the market value of the vehicle, not the trade-in value. The trade-in value means nothing since the contract means nothing without you getting the new car.