Nonetheless, Department of Homeland Security chief Michael Chertoff recently announced a new emphasis on the rules that require companies to terminate employees with dubious Social Security numbers or face fines of up to $2,200 per illegal worker.