About 10 years ago I had a car from another state, with questionable paperwork, and no way to prove the VIN was real. The DMV told me all I had to do was go to a bonding co., get a bond for the amount of its worth and they would register it. The purpose of the bond was if someone claimed it was their car there would be money to pay them off. Thats what I did. Fortunatly the car was just a $1000 Chevy, and thats what the bond cost. Bottom line I didnt have to change any vin numbers, just PAY.