The DMV is definitely your best option -- perhaps your only option -- but don't be too surprised if they tell you that the car was stolen and that you DO NOT own it.
Never buy a car -- or anything else -- without proof of ownership. You can get badly burned that way.