Просто используя Bash:
for file in ./*.txt; do mv -- "$file" "${file/Garbage /}"; done
--prefix работает только с перемещаемыми пакетами, для изменения директории назначения для бинарных файлов
В Вашем случае следует использовать параметр --buildroot.