Не знаете, почему вы используете такие цитаты. Вот как я использую rename:
rename 's/search/replace/' *
И вот он в действии:
oli@bert:~/Desktop/rawr$ ls
pie\u333.sh
oli@bert:~/Desktop/rawr$ rename 's/\\u333/PIE/' *
oli@bert:~/Desktop/rawr$ ls
piePIE.sh
Ваши кавычки, похоже, отбрасывают его.