An iron gate with the notorious Nazi slogan "Arbeit Macht Frei" has been stolen from the former Dachau concentration camp in Germany, officials said.