На так давно скачал такой zip. Команды convmv -f cp1251 -t utf-8 * , как и convmv -f cp866 -t utf-8 ожидаемого итога не принесли. Становилось даже хуже. Нагуглил, что венда хранит в zip архиве имена файлов в «немного» странной кодировке. Для правильного переименования файлов:
convmv -f cp1252 -t cp850 * --notest && convmv -f cp866 -t utf-8 * --notest