One of the world's largest carpet makers has agreed to an $18 million settlement with employees who claimed the company hired illegal immigrants in an effort to depress wages.