Use o seguinte para renomear todos os arquivos no diretório atual:
for file in * ; do
mv "$file" "myprefix_$( printf "%04d" $file )"
done
O programa printf
é semelhante à função do mesmo nome em algumas linguagens de programação.
Você precisa usar basename
e dirname
para que funcione em um diretório diferente.