It's only blatantly false if you ignore the context that it was spoken in of talking about basic App review and not IAP commission. And plenty of wiggle room there, especially if the "same process applied to everyone" includes the stage "Have we negotiated a contract with them for an exception on this"

Not that I think that anything would happen if it were in the IAP context.

"Law? What do I care about the law. Ain’t I got the power?” (attributed to Cornelius Vanderbilt https://en.wikipedia.org/wiki/Cornelius_Vanderbilt)

Your question made me think of that quote. There are technical answers to you question (that lying under oath is a crime), but the realist answer is, that unless Congress/executive has the will to enforce consequences, very little.

For your average Joe or the CEO of a trillion-dollar company?

Absolutely nothing.

Lying to Congress is a crime (distinct from perjury), but it's unusual for anyone to be tried for/convicted of it though. Michael Cohen, Trump's lawyer, is a (rare) recent example.

It depends on who your friends are. Compare Clapper and Flynn.

In practice? None whatsoever. Even under oath.

After all, Congress critters constantly lie or spout nonsense, why should we ask more of those before them?

In principle, it's a crime. But, nobody will do anything about it, especially when it comes to a powerful white man.