Переименование

Уже было.

find . -depth | while read f ; do 
  dir="${f%/*}"
  file="${f##*/}"
  nfile=`iconv -f koi8-r -t cp1251 <<<"$file"`
  if [ $? == 0 ]
    test "$nfile" = "$file" || mv "$f" "$dir/$nfile" || echo "$f"
  else
    echo "$f"
  fi  
done 

И потом ручками что не получилось.