Saks Inc. said it may have to restate earnings going back several years after it completes its internal investigation into alleged improper collections of vendor markdown allowances.