Perdue Farms will pay $4 million in restitution after a contractor company was accused of illegally hiring children to clean an Eastern Shore plant.