Eu também não falo legalmente, mas acho que você pode redistribuir o 7zip com o seu programa.
The main difference between the GPL and the LGPL is that the latter can be linked to (in the case of a library, 'used by') a non-(L)GPLed program, regardless of whether it is free software or proprietary software. This non-(L)GPLed program can then be distributed under any chosen terms if it is not a derivative work.
Há também InfoZip , lançado em Licença InfoZip .