Veja o que você precisa:
find -name "(*)*" -type f | rename 's/\(|\)//g'
Ele primeiro encontra arquivos no diretório atual que correspondem ao nome descrito e renomeia-os removendo os colchetes. Você pode ver que os caracteres correspondentes (e) são substituídos por nada.