Sure, but the solution that makes it a “solved problem” is—exactly—what is used now.
> How to you buy a car from someone?
Governments make publicly available title records by VIN for cars. If you are financing a car, the financer will probably insist on verifying it just as the person financing your home purchase will want similar verification.
If you aren't financing it (more likely with cars than real estate) maybe you won't do any verification first, accept a pink slip or deed at face value, and file the required paperwork with the government to record the transfer, accepting more risk.
EDIT: But even if you are doing it without financing, the risk profile is different: an expensive car is a cheap plot of land, which makes the opportunity for profit from fraudulently selling real estate to people who are willing not to independently verify title a lot greater per act than with cars. There's a reason that the saying is “If you believe that, I've got a bridge to sell you.” and not “... a car to sell you.”