Удивительно, насколько ни один из архиваторов (в ключая unzip) на linux не в состоянии правильно определять кодировку зипов без подсказок.

Правильный алгоритм:

1. Есть ли в заголовке поле «Unicode Path» (0x7075)? Используем его, оно в UTF-8.
2. Установлен ли флаг Unicode (0x800) в поле «Flags»? Предполагаем, что поле «Имя файла» в UTF-8.
3. Имеет ли поле «HostOS» значения 0 (FAT) или 11 (NTFS)? Предполагаем, что поле «Filename» в кодировке OEM, соответствующей языку системы (соответствие кодировок языкам можно глянуть, например, в исходниках Wine).
4. Предполагаем, что поле «Имя файла» находится в UTF-8.

far2l (линуксовый порт far manager) делает это именно так, и в нём корректно открываются все протестированные зипы из моего зоопарка (там есть с винды, с макоси, с линукса, сделанные кучей упаковщиков разных версий).

На сладкое держите perl скрипт, определяющий правильную кодировку имени для каждого файла в zip архиве (да, они ещё и отличаться могут!): https://github.com/unxed/oemcp/blob/master/ziplist

А, да, ещё есть версия p7zip с этим алгоритмом в комплекте, вот прям сразу .deb для amd64, работающий на всём, что не старше убунты 20.04 https://github.com/unxed/oemcp/blob/master/p7zip-oemcp.deb установка этой штуки чинит зипы в engrampa в mint, например