Tienes classes (código puramente PHP) que implementan el algoritmo de compresión/descompresión de los Zip y otros compresores ..
Por ejemplo esta (en el mismo sitio tienes más):
http://www.phpclasses.org/browse/package/945.html
Así no depende de las extensiones instaladas en el servidor aunque el rendimiento de una "classe" vs "extensión" es menor (una extensión está compilada .. la "classe" se interpreta como cualquier otro código tuyo php).
Sólo un detalle .. según dice la classe comentada .. para crear/extraer Zip se necesita de las gzlib (extensiones) para los .tar parece que no .. Investiga por ese punto o busca alguna otra classe similar.
Un saludo,