SERRAMAZZONI, Italy—The thieves came in the thick of darkness. They used a blowtorch to pry open steel bars and sneaked through a narrow window before making off with their loot. Less than 24 hours later, they came back for more.

In all, they made off with almost 25,000 pounds of Parmesan cheese.

The target was Santa Rita Bio, a small producer...