Is It Possible to Restore a Leader’s Integrity and Honesty?

A colleague and I were discussing if it was possible to recover from being seen as possessing a significant flaw in honesty and integrity. We identified various people who had tried to improve their honesty and integrity and seemed to make some progress, but for most people, this seemed to be a pit from which there was no escape.