How do I get a New Title, Once the Title was turned in years ago?
It might be that because its so old, they don't do titles for them anymore. I think my state is like that.
A bill of sale= your title.
But, I would certainly at least call the DMV and the police to be sure that is the case in your state and that its not reported as stolen.
If it were stolen, you would be out of luck,
I guess proof that the guy had a tag for it would be about the most evidence you could get.