On a perfect Sunday in May, police were searching amidst the flowering trees and bright green lawns of Queens Village for a handgun that had been used to shoot a 25-year-old police officer in the head the night before.

Police Officer Brian Moore and his partner, Police Officer Erik Jansen, had...