> how do you coach someone to change someone else's impression of him?
Assuming he was standing behind women in the office watching them he's an outright creep. This reads like you're blaming other people for a creep's behavior.
Many places are at-will employment and that can be terminated on either side of the relationship as long as it doesn't fall in the realm of discrimination. As far as I'm concerned, the employer and management operated 100% responsibly to ensure a safe and comfortable working environment for everyone.