A new synagogue in Dresden was vandalized on the eve of the 71st anniversary of Kristallnacht and as Germany celebrated the 20th anniversary of the fall of the Berlin Wall.