Is it reasonable to have reports of this incident immediately served up when any potential employer googles his name?
Yes. Google's job is to index the context of web pages. Google is NOT responsible for the content or truthfulness of those pages. If web pages out there have his name on them Google should return those pages when someone searches for that string. If this man has a problem with the content of a page he should take it up with the people who published the page.
At least in a sane world, this is how things would operate.