I think PAF is "Personal Ancestral File".
Looking at WineHQ
it states it is platinum. So you should be in luck.
You will need to install Wine to be able to get this to work.
For a Linux alternative I would recommend installing 'Gramps'. Then export your family tree as a GEDCOM file from PAF. This can then be imported it into 'Gramps'.