Isso é possível. Qual software fará isso?
UPX parece fazer tudo o que você especificar.
Se precisar de outras pessoas, procure aqui .
Tags zip windows extract linux