от это костыль [чешет репу задумчиво...]  oO

#!/bin/bash
for i in *; 
do  
    oldname=`basename "$i"`;
    newname=`echo $oldname | sed 's/^[     ]//g'`;
    if ! cmp "$oldname" "$newname" 2>/dev/null;
   then 
    mv "$oldname" "$newname";
    fi
done

perl-rename 's/^ //'

что-то вроде

sed может применяться для замены строк. например sed s~карова~корова~ меняет карову на корову.
мы ищем ^(.*)/\s+([^/]+)$
читается это так:
1. ^ с начала строки
2. (.*) любые символы в любом количестве
3. /\s+ слеш, а после него пробелы не менее 1.
4. ([^/]+) не менее одного любого символа кроме слеша (это имя файла без пробела в начале)
5. $ конец строки
Дальше меняем на mv --backup "&" "\1/\2", получается mv --backup "старое_имя" "новое_имя"

по следам доковского:
find | sed -rn 's~^(.*)/([^/]+)\s+$~mv --backup "&" "\1/\2"~p'
применять также с e.

а я что написал? о_О
[added]
а... ну да... это только один пробел отрежет... надо подумать...
[added]
вот так вроде должно работать:
find | sed -rn 's~^(.*\S)\s+$~mv --backup "&" "\1/\2"~p'

плохие там советы...
всё что с for'ом работать вообще не будет, писал их явно какой-то остолоп... и не стыдно от своего имени такое вывешивать? хоть проверил бы, перед тем как выкладывать...
..... а остальные не буду работать с пробелами на конце. кроме того для удаления пробелов только в начале/конце их тоже тривиально преобразовать не удастся (но можно)...

ладно... за остолопа извини... плохой день выдался...
я чего-то просмотрел переопределение IFS во второй строке... ИМХО не красиво, но имеет право на существование....

Сам то пробовал? В общем отвечу, так не работает. :-)