Polish police say they have found the infamous "Arbeit Macht Frei" sign that was stolen on Friday from the gate of the former Nazi death camp of Auschwitz gate.