Certo, antes de tudo, não use caracteres especiais em nomes de arquivos, isso apenas complica as coisas :).
Dê uma olhada na minha resposta aqui .
Para uma interface gráfica, experimente o recurso de renomeação em massa do thunar:
$ yum install thunar
$ Thunar --bulk-rename
-
Adicione os arquivos que deseja renomear
-
Escolha "Pesquisar e substituir"
-
Cole o regex da minha resposta vinculada (
[\:\;\>\<\@\$\#\&\(\)\?\\%\ ]
) no campo "Pesquisar por". -
Escreva "_" no campo "Substituir por"
-
Clique em "Renomear arquivos"