How can we investigate fraudulent dependents on employee W-4 forms?

Q. When hiring employees who we know are claiming excessive/nonexistent dependents on their W-4 to avoid paying federal income taxes and hoping not to be held accountable, do we have the right to have them produce some form of proof of the dependents? – Debbie, Tennessee