It seems that PAQ8 files are just renamed ZIP archives so you can simply extract the contacts using any ZIP-supporting application. May require renaming in some cases. Programs like PeaZIP support the file type by default.
Convert PAQ8 data archive to WinZIP Compressed ZIP archive.
We found one software available in the database for this conversion.
Microsoft Windows software - convert paq8 to zip on Windows
A free open source archive utility
Convert from paq8 file format
The table with program actions contains information about what each program is capable of doing with their files. This may be a good pointer for further searches for certain file conversions and help you find the converter you are looking for if our search result is insufficient for you. However, it is far from perfect and may sometimes show results which are not really usable because of the nature of the software handles the files. So a conversion that appears as possible, just because of matched actions, may in fact not be possible.