sed é a ferramenta errada. Não renomeia arquivos. Embora você possa emparelhá-lo com algo que pode, é mais simples usar rename from Perl :
rename -n 's/\[.*?\]//g' *
Com -n , rename mostrará quais alterações serão feitas. Execute sem -n para realmente renomear os arquivos. rename é Perl, e em Perl, .*? não é uma correspondência gulosa como .* , então você não precisa usar truques como [^]]* .
Para remover também o espaço em branco:
rename -n 's/\s*\[.*?\]\s*//g' *