301 weiterleitung nach veränderung der url-struktur [2]

Hier fehlt auch das ".de":

RewriteRule ^([^\+]*)\+([^\+]*)\.html$ http://www.domain/feststehend/$1-$2 [R=301]

Für die Ersetzung der Umlaute kenne ich keine Lösung auf .htaccess Basis. Im betreffenden PHP-Script wäre eine solche Weiterleitung aber sicher möglich: den Parameter darauf prüfen, ob dieser die Umlaute enthält und in dem Fall (mit header()) auf die neue URL weiterleiten.