Não é necessário usar sed . Bash pode fazer expansão de parâmetro:
for f in $TARGET_FILES ; do
mv $f ${f/fixed_}
done
Se os nomes dos seus arquivos contiverem espaços, você deve ser mais cuidadoso. Crie um script para renomear um arquivo
#!/bin/bash
for f in "$@" ; do
mv "$f" "${f/fixed_}"
done
E corra
find /path/to -type f -name=*.mp4 -exec /path/to/script.sh {} +
Se + não for suportado em sua versão de find , você poderá remover o loop do script e renomear os arquivos um por um usando \; .
(Se o seu find suportar a opção -execdir , você poderá usá-lo para evitar situações em que o próprio caminho contenha fixed_ ).