"Deutschland ueber alles" не запрещено, просто у него есть некий нехороший привкус. Это начало Deutschlandlied, национального гимна, который теперь поется без первой строфы, исполняются только две последние.
Deutschland ueber allen означает не "превыше чужих", а "превыше всех".