Do we have evidence to prove that they lie, even though they deny it?

Yes, there is evidence to prove that they lie, even though they deny it.