As someone mentioned earlier, many states can do a search for a "lost" or " missing’ title (Florida is one that I know of). You will need something to start wtih…..old registration, name of previous owner, etc…. In Florida if the information is no older than 5 years or so, it can be pulled up on the DMV computer. If it’s old information you have to fill out a form, mail it in with a small fee and a search of the archives is done.