In most cases you would have a name, year of birth and know the state where the ID was issued. You could reasonably assume that the person must at some time have lived in that state. With that info, you could do a search at someplace like
http://www.zabasearch.com/ which then leads to paid background checks that could be purchased.