Corel Paint Shop Pro Photo X2 日本語 試用版をアンインストールしましたが、ProtexisLicensing (PSIService.exe) が消えずにシステムに常駐しています。
ProtexisLicensing を検索してみると、Corel のソフトのライセンスを管理している物でアンインストールしても消えないらしいです。Corel のサポートも見てみましたが、消し方は載っていませんでした。
とりあえず、
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\ProtexisLicensing
をキーごと削除して再起動でサービス自体は消えてくれました。
他にもたくさん痕跡を残していってくれたのですが、多すぎるしハードウェアの一意の情報があるかもしれないので、おそらく全ユーザ共通でアンインストール後も残る大きなエントリだけメモとして残しておきたいと思います。