Wal-Mart is recommending its stores prosecute shoplifters at a younger age, tightening guidelines for store managers as it seeks to put a cap on rising theft that has eroded its profit.