“They were never informed of the basis for any suspicions the department may have about them, nor were they able to assuage the department of any concerns it may have had with respect to any of them,” Stein wrote. “The department’s motive was depicted as a concern about negative publicity, although neither man was ever charged with misconduct.”