<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>1032 - Disclosure - Legal Proceedings and Contingencies</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>eol_PE9760----1210-K0011_STD_366_20120831_0</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000739608</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2011-09-01T00:00:00</PeriodStartDate><PeriodEndDate>2012-08-31T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="12 Months Ended" /><Label Key="Calendar" Id="1" Label="Aug. 31, 2012" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_CommitmentsAndContingenciesDisclosureAbstract</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Commitments And Contingencies Disclosure [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_LegalMattersAndContingenciesTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="eol_PE9760----1210-K0011_STD_366_20120831_0" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt;
&lt;p style="MARGIN-TOP: 18px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;b&gt;Note 23 &amp;#x2013; Legal
Proceedings and Contingencies&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;!-- xbrl,body --&gt;
&lt;p style="MARGIN-TOP: 6px; TEXT-INDENT: 4%; MARGIN-BOTTOM: 0px"&gt;
&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;In June 2011,
the Company was notified that a complaint had been filed in the
United States District Court for the District of New Jersey
alleging that certain pet products supplied to a customer by the
Company&amp;#x2019;s subsidiary, Penford Products Co. (&amp;#x201C;Penford
Products&amp;#x201D;), infringe upon a patent owned by T.F.H.
Publications, Inc. (&amp;#x201C;Plaintiff&amp;#x201D;). The customer tendered
the defense of this lawsuit to Penford Products pursuant to the
terms of its supply agreement with Penford Products. Penford
Products commenced a vigorous defense at that time. In April 2012,
the Plaintiff filed an amended complaint alleging that certain
additional products made by Penford Products for the same customer
infringed upon Plaintiff&amp;#x2019;s patents. The Company believes that
its products do not infringe upon any of Plaintiff&amp;#x2019;s patents
and has continued its defense of the lawsuit. The Company cannot at
this time determine the likelihood of any outcome or estimate any
damages that might be awarded.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 12px; TEXT-INDENT: 4%; MARGIN-BOTTOM: 0px"&gt;
&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;The Company
sold its Australia/New Zealand operations in fiscal 2010. At
August&amp;#xA0;31, 2012, the remaining net assets of the Australia/New
Zealand Operations consist of $0.1 million of cash and $0.8 million
of other net assets, primarily a receivable from the purchaser of
one of the Company&amp;#x2019;s Australian manufacturing facilities.
Proceeds from the sale included $2.0 million in escrow to be
released in four equal installments. Penford Australia has received
approximately $1.225 million of the escrowed payments to date. The
remaining escrowed payments of approximately $775,000 are subject
to warranty claims made by the purchaser of the Company&amp;#x2019;s
Lane Cove, New South Wales, Australia operating assets. In August
2012, the purchaser submitted a statement to an agreed-upon
arbitrator in which it indicated that its total claim was
approximately $901,000, including certain taxes. The Company
believes that the purchaser&amp;#x2019;s claims are without merit and is
contesting them. At August&amp;#xA0;31, 2012, no allowance relating to
the claim has been established.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 12px; MARGIN-BOTTOM: 0px; FONT-SIZE: 1px"&gt;
&amp;#xA0;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; TEXT-INDENT: 4%; MARGIN-BOTTOM: 0px"&gt;
&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;The Company
regularly evaluates the status of claims and legal proceedings in
which it is involved in order to assess whether a loss is probable
or there is a reasonable possibility that a loss may have been
incurred and to determine if accruals are appropriate. For the
matters identified in the preceding two paragraphs, management is
unable to provide additional information regarding any possible
loss because (i)&amp;#xA0;the Company currently believes that the
claims are not adequately supported, and (ii)&amp;#xA0;there are
significant factual issues to be resolved. With regard to these
matters, management does not believe, based on currently available
information, that the eventual outcomes will have a material
adverse effect on the Company&amp;#x2019;s financial condition, although
the outcomes could be material to the Company&amp;#x2019;s operating
results for any particular period, depending, in part, upon the
operating results for such period.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 12px; TEXT-INDENT: 4%; MARGIN-BOTTOM: 0px"&gt;
&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;The Company is
involved from time to time in various other claims and litigation
arising in the normal course of business. The Company expenses
legal costs as incurred. In the judgment of management, which
relies in part on information obtained from the Company&amp;#x2019;s
outside legal counsel, the ultimate resolution of these other
matters will not materially affect the consolidated financial
position, results of operations or liquidity of the
Company.&lt;/font&gt;&lt;/p&gt;
&lt;!-- /xbrl,ns --&gt;&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for legal proceedings, legal contingencies, litigation, regulatory and environmental matters and other contingencies.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Legal Proceedings and Contingencies</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Legal Proceedings and Contingencies</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.penx.com/taxonomy/role/NotesToFinancialStatementsLegalMattersAndContingenciesTextBlock</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
