Total Commander

[SAD]

Так я и думал. Действия:
1. Сначала ищем папки. Alt+F7 по маске допустим *.
2. Файлы на панель
3. Сортируем в обратном порядке
4. Ctrl+M. Транслителируем
5. Ищем *.mp3 и переименовываем их
Усё.
PS Печатать дольше чем показывать однако