uber alles (correctly written in German "ueber alles") has nothing to do with the Nazis, but was a line of a poem written in 1841 which was used for the German National Anthem. It does not translate as "above all" (that would be "ueber allen") but rather "more than anything else", as in "ich liebe Dich ueber alles in der Welt" (I love you more than anything else in the world). A misleading translation was purposely chosen by the Allies during the second world war for propagada purposes.
Deutschland uber alles
by M. Wolf March 10, 2006