If it is an upgrade and all the uninstallation files are on the machine it is possible. BUT as you state it is not in Add/Remove programs then it is unlikely you can do this.

The only way is backing up and a format.