Kris Goldsmith’s campaign to get Facebook Inc. to close fake accounts targeting U.S. veterans started with a simple search.

He was seeking last year to gauge the popularity of the Facebook page for his employer, Vietnam Veterans of America. The first listing was an impostor account called “Vietnam Vets of America” that had stolen his group’s logo and had more than twice as many followers.

Mr....