I disagree that he may well still be able to do the job well even though he is an outrageous liar.
An Airline needs to be able to trust its Captains. If I was an employer and knew an FO was a liar then I would not put them into the LHS.
Also pathological lying is a major personality fault that really should exclude somebody from being allowed to hold a licence.