When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
You'll probably just have to back-trace it from the person you sold it to and go backwards from there. From what I've heard from others trying this, it's not an easy task.
You may try vinwiki. From what I understand it will retrieve public records associated with any VIN. I've never used it but I enjoy their videos on YouTube.