when files are double compressed they are usually compressed in tar then gz

so try

gunzip file
tar -xvf file

if that dosent work. you after the gunzip you can try uncompress (AIX) or unzip (solaris) it might just be a ziped file then gziped.