Achei um jeito de mexer com o Linux Zip.
O arquivo auto-extraível é a.exe :
- execute
zip -J a.exepara descartar os preâmbulos (coisas relacionadas ao próprio executável, não aos dados). - descompactar normalmente para um novo arquivo, com
gunzip -d <a.exe >unpackedFile