Não sei ao certo onde o arquivo de licença está armazenado, mas para responder à sua segunda pergunta, o PGP instalou arquivos em vários locais do meu sistema. (OS X 10.5.8, PGP 9.x)
Primeiro, faça o backup de suas chaves PGP e de quaisquer discos virtuais que você possa ter. Então eu iria apagar os seguintes arquivos.
/Applications/PGP
/Library/Application Support/PGP
/Library/Frameworks/PGP.framework
/Library/Frameworks/PGP.Client.framework
/Library/Frameworks/PGPui.framework
/Library/Frameworks/PGPwde.framework
/Library/Receipts/PGP Desktop.pkg
~/Library/Preferences/com.pgp.desktop.plist
~/Library/Preferences/com.pgp.engine.plist
~/Library/Preferences/com.pgp.pgp.plist
Depois de excluir esses arquivos, você poderá executar o instalador para sua nova versão do PGP, inserir suas informações de licença e deverá estar pronto.
Bill