I've watched enough court shows to know that you never ever just take someone's information without calling the police and filling out a report. Not to mention only getting a first name. However, what's done is done.
Here's the search for looking up cell phone numbers in reverse. Some ask for money to give you information, some are free. He should try that perhaps, at least it's a start. And next time, tell him to file a report.