Try unzipping the compressed file and see if it gives you a gedcom file. Right-click on its icon and select "Extract all" from the pop-up menu. If it is a gedcom, create an empty file in PAF and import it.
What is the exact name of the software you used, and what company produced it? This may help us to solve the problem of recovering your data.