I learned this from a used car dealer years ago. When you pay them, even the down payment, take a receipt book and have them write out the receipt with the vehicle info serial number etc on the receipt and that it is free of all liens and encumbrances.