Yad VaShem Holocaust Museum officials were shocked Monday morning to discover anti-Zionist hate slogans and graffiti praising Hitler.