Total Commander

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

Дополнение:
Все это я проделывал с пустующими директориями, без файлов.
Попробовал с файлами... в результате коммандер так же отказался переименовывать и сами файлы, расположенные во вложенных директориях, имена которых вынесены на панель для группового переименования... вот такая вот котовасия ...

Ergo
Как я понял, имелось ввиду переименование множественно вложенных директорий вместе с файлами, т.е. не отдельной папки или группы оных одного уровня.

Да я имел именно это в виду. Все файлы в подпапках мульти ренэймлю через Ctrl+B Ctrl+M, а потом приходиться заходить на каждый уровень и ...

Как с файлами переименовывать папки?
Их что в ручную придется?

Огромный респект автору D1P за плагин, который избавляет от рутинной ручной работы если необходимо переименовать файлы с использованием транслитерации.
Мне он здорово помог, за считанные секунды, переименовал несколько тысяч эм-пэ-трёшек, имена которых в кириллице, отказываются читать все бытовые ...