You can't have actual oversight of your employees if they are actively lying to you. Therefore, you should fire employees that lie to you.