Заменить символы «>», «<», «|», «?», «*», «/», «\», «:», «"» на «_» в названиях файлов и директорий.

Обход дерева слева на право, сначала посещаем листья потом узлы. Стандартный алгоритм.

я использую krename

А у тебя в названиях файлов есть недопустимые символы?

man find
/-depth

man rename
or
man sed

#!/usr/bin/perl -w
f("/home/user/test");

sub f {
my $d=shift;
opendir(D, $d);
foreach my $f (readdir(D)){
next if($f=~/^[.]{1,2}$/);
my $fullname=$d."/$f";

if (-d $fullname){
$f=~tr/\>\<\|\?\*\/\\\:"/_/;
f($fullname);
}else{
$f=~tr/\>\<\|\?\*\/\\\:"/_/;
}

my $newname=$d."/$f";
print "$newname\n";
rename $fullname, $newname;
}
}


/home/user/test - пусть к начальной папке

А названии файла может быть «/»?

теоретически - да. Практически - это используется как разделитель.

Как это "теоретически - да"?
/ нельзя использовать и все.
Попробуй создать без прямого редактирования ФС имя со слешем.

man rename.ul