We're not talking about fraud. You fire those people and move on. You shouldn't hamstring your recruiting process for the rest of time because of it.

BTW, why didn't you check references?