HANNOVER, Germany—Authorities here are busy trying to take a bite out of crime.

For the past several weeks, police have sought to get to the crusty bottom of an unusual kidnapping—one that involves a giant, gold-plated cookie and ransom notes from a shaggy blue figure who has mockingly claimed responsibility for the abduction.

The nearly...