I don't know how to use apt-zip, but it is in the Universe Repository. According to "apt-cache showpkg apt-zip", it only depends on apt itself. So you could download it from Here
, and install it using dpkg.
You can also download the package and all dependencies, and install them manually, but that may be difficult
I hope this helps