As a person who has been a manager for several different companies, including my own, my solution is to fire dishonest employees.

Or, to put it another way: why are you punishing your better employees?