Few would imagine that relationships with customers and noncustomers alike could be a laundry’s secret weapon in the war against lost linens. But Emerald Textiles has employed several outreach efforts with great effect. Something as simple as handing out pastries to hospital clients goes a long way toward creating allies in the war against linen loss—said Dan Leavy, director of customer service for the Southern California healthcare laundry provider.

“It’s amazing what a box of doughnuts and a relationship-building conversation can do,” said Leavy. “We’ve also given gift cards away to those who are focused on participating (in linen-recovery efforts) ...