Answer
If you receive the following error when trying to uninstall the software "This action is only valid for products that are currently installed" Microsoft recommends doing a repair of the software in question before uninstalling.
Here's how to do it: How to repair PhantomPDF
Once the Repair is done, then proceed to Uninstall.