Sodexo has agreed to pay $20 million to settle issues raised by an investigation by Andrew M. Cuomo, New York State's attorney general, into allegations that the company overcharged the State University of New York System and 21 school districts in the state. The dispute involves a pledge by the company to provide goods at cost -- a pledge that the state says the company violated by failing to acknowledge significant rebates from suppliers.