They can get info from an insurance company data base, if the vehicle was reported to have been in a collision, flood, stolen, salvage, etc .
The information on the report is only as good as the info put in .
There's been quite a few cases of fraudulent car reports and titles after a major event, like a flood, or hurricane .