you should be able to get the car back! all you need is proof that you payed for the car!
a mate of mine bought a car for his gf, they have now broke up, was given to her for xmas, she then had the cheek to report it stolen when they broke up becuase he kept the car, but because he had proof that he payed for the car the police let him keep it.