Car lot sold my car!?

If it was your car, they couldn't have sold it. Were you making payments on it the whole time it was in the shop? I'll bet you weren't, because nobody would make payments on a car while it is in the shop for 2.5 years.