Bueno .. PHP disponde de funciones para acceso al S.O como són:
exec() .. system() y otras que hay .. con esas puedes lanzar tu comando "shell" y ejecutar por ejemplo al descompresor TAR pasandole como parámetro el archivo a descomprimir.
También tienes classes (objetos) en PHP que ayudarán. Ejemplo:
http://iplexx.mirrors.phpclasses.org...ckage/529.html
PHP también dispone de funciones para descomprimir archivos .. pero son gzip y zip si mal no recuerdo.
Un saludo,