Because at some point their emails about the firing will be subpoenaed, and if they lie about it now it's going to bite them harder later.
Remember: the e in e-mail stands for evidence.
Were you told this literally?
The joke ain't Google specific, I might have picked it up working in finance. If you bing the phrase, you'll find plenty of hits in published articles.