Конвертирование имен файлов из utf-8 в win-1251

поддерживает пакетное конвертирование.

convmv

А какие проблемы с convmv под windows?
Оно вроде только перла требует.

Читерское решение с помощью редактора vim (gvim) под windows:
Исходное положение:
в папке C:\path находятся файлы в неправильной кодировке, их названия нужно исправить
1. Открываем новое окно gvim
2. Выполняем команду
:!dir /X C:\path > C:\path\out.txt
3. Открываем созданный файл C:\path\out.txt
4. Переоткрываем файл с использованием другой кодировки с помощью команды
:e ++enc=utf-8
В примере файл переоткрывается в кодировке utf8, можно вместо нее использовать любую другую.
Главное, чтобы длинные названия файлов стали читабельными
5. Удаляем из файла строчки, которые не относятся к файлам, которые нужно переименовать
6. Выполняется команда
:%s/\v^.{36}(\S+)\s+(.*)$/!move \1 "\2"
После этого строки должны быть вида:
!move _V3~1.DOC "Какое-то название.doc"
Внимание! при этом нужно проверить, что короткое название файла ( в примере _V3~1.DOC), не образалось заменой если произошла обрезка - нужно модифицировать последнюю команду в части пропуска началы строки ( изменить цифру в шаблоне {36} )
7. Выполнить команду
:saveas out.vim
8. Выполнить команду
:set fileencoding=cp1251
9. Сохранить файл
10. Выполнить команду
:%source %
После этого появится ряд окон с командами переименования, которые содержатся в текущем файле