Office Depot has agreed to refund California $2.5 million after an audit discovered that the chain had failed to discount items in accordance with its contract with the state.