The statue vanished from the mountaintop it appeared on several years ago.
Engineer Stefan T went missing in early September.
"We are completely horrified at these allegations."
Police are investigating the background to the tragedy.
Onlookers "clapped and congratulated him" for his successful pursuit.
There were claims the photo contained 'symbols of male lust'.
The German government is trying to tame an alarming rise in anti-Semitism.
"Hey, at least we're on the map."