Last year, New Hampshire State Police fired a state trooper after determining he had illegally searched someone’s phone without a warrant and made false statements to investigators. The head of the agency declared his credibility “beyond repair.”