If a newly hired colleague lied like this I would strongly argue to my immediate superior to end their probation period/employment immediately.