There should be an uninstall (man I hate that word) option in the Photoshop folder on your start menue...

If not, just reinstall it right over the existing install... at the very least, that might add it back to your add/removie prog. list.... Then uninstall it... reboot... defrag and such... then reinstall Photoshop