I’m quite suprised you are willing to hire people who you know are lying to you.
To me, someone like that has demonstrated that they can’t be trusted and I would remove them from the business ASAP.
You can fix a lot of things with an employee/employer relationship, but those things require trust. You just don’t ever know where you stand with someone who lies.