The NYSDEC issued a consent order on Monday and fined Great Lakes Cheese $475,000 for illegal discharges in August.