I think he can get out of this without proving he lied. He can claim he was uninformed.
Then ask him who he is firing for not informing him.