Se può esserti utile, con questo comando ottieni il numero di livelli dell'albero (devi darlo tutto su una riga sola).

codice:
max=0; ls -R . | egrep ^'./' | while read riga; do zac=`echo $riga | sed -e "s/\///g"`; 
let n=${#riga}-${#zac}; if [[ "$n" -gt "$max" ]]; then max=$n; echo $max; fi; done;
L'ultimo numero che ti esce sarà quindi anche il numero di slash che dovrai mettere nel for per raggiungere l'ultimo livello.
Ad esempio se ti esce "3" come ultimo numero, il comando ricorsivo sarà:

codice:
for i in */*/*/*; do mv "$i" `echo $i | tr -s 'à' 'a'`; done
Così modifichi i file nell'ultimo livello di directory.
Poi ridai il comando togliendo uno slash, e così via...

A te automatizzare tutto.