Can you exchange a car bought in a dealership but has not been paid off?

I don't know of any dealership that would allow that. On the other hand any dealership will accept a vehicle bought from them for trade in, but I have no doubt that you will lose money on the deal.