# das Paket convmv muss installiert sein
convmv -f iso-8859-1 -t utf-8 --notest -r .
#  --notest    Kein Testlauf, Daten werden verändert

# das Paket "rename" muss installiert sein!
find . -depth -name "* (ungültige Kodierung)*" -exec rename 's/ \(ungültige Kodierung\)//' {} \;