> If you think your boss is lying to you, go find a new boss.

That statement seems completely disconnected from reality. Not the part about going to find something better, because that is (usually) possible. But managers regularly and transparently lie.

It sounds like you’re a boss, so I think you haven’t had to experience this for too long and have probably forgotten it.

Also, try not to be so gung ho on declaring who you fire and how little remorse you have / whatever the situation. It does not come off well.