The answer to your initial question is no, there is no way to find out if someone has a cell phone simply from their name and address. But, other than that I am not exactly sure what you are trying to do. I guess my guess is that he did not provide you with the name and policy number for his insurance. Is that correct? If he did provide that, did you contact his insurance company and did they tell you they couldn't find his policy? I would think that it would be up to them to contact him for any discrepancies if they found his policy. I think Catlady is probably right. If you want to contact his insurance company and file an at fault claim (as opposed to going for a no fault claim through your company and and paying the deductible), you are going to need an accident report from the police department. The police can then run some DMV computer checks to get info on his insurance.

Have you verified that the address he gave you is a valid address? If you want to pm the name and address to me and let me know what information you are looking for, I may be able to some public information searches. Not sure how much it will help, but I would be happy to try.