An iron gate with the notorious Nazi slogan "Arbeit Macht Frei" stolen from a German concentration camp site most likely has been recovered.