Zkus použít program KRename, ten umí (i hromadně) odstranit diakritiku i převést názvy souborů mezi různým kódováním. Ale doporučuji originál souborů raději zálohovat.
Jo, a je to program pro KDE, jestli existuje podobný program pro Gnome či nezávislý na platformě, nevím.