Dealership "approved" me for car, then later denied me. What do I do?

[Beemer345]

Ok so my wife and I traded in a paid off Dodge Neon to a buy here sell here dealership back in January for a 2012 Ford Fusion. The fusion kept having issues over and over so we decided to trade it in for a brand new vehicle at a new dealership. (We didn't purchase a warranty on the fusion so all the costs went to us just FYI.) So, we traded our fusion into a Jeep dealership on a Saturday. After hours upon hours of waiting, we finally got "approved". They gave us the keys, we signed our documents and left. A week later we got a call saying we are no longer approved for the original deal. My wife and I decided we were just going to take the fusion back. So, we headed to the dealership and only to find out that they had already sold our fusion. The salesman is now telling is to just drive the car until they get us approved. But my thing is, the more times they submit credit inquiries it will continue to impact my credit score. Which is something I don't want. Since we traded in a recently purchased car and have around 5,000$ in negativity equity, what are my options? Do I have any legal leverage here? Is there any way I can tell them to cancel the whole thing and demand that they pay me something that they sold my fusion for? I need any advice on what to do. Thank you! By the way I'm from Oklahoma.