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
--Ian