The Polish police said early Monday that they had found the infamous “Arbeit Macht Frei” sign that was stolen Friday from the gate of Auschwitz.