Возможный дубликат: Как создать zip-файл, совместимый с окнами в соответствии с Linux
Это возможное. Какое программное обеспечение сделает это?
UPX, кажется, делает все, что Вы указываете.
При необходимости в других посмотрите здесь.