Hi Nick,
- What error did you receive when you tried removing Catalyst Control Center?
- What is the make and model of the PC?
Catalyst Control Center is from ATI so check with ATI Support, their on-line documentation
and drivers, and ask in the ATI Forums for known issues.
Also, you may try to reinstall CCC and then check if you are receiving any error message.
If you are still unable to remove CCC, then run the Fixit.
Fix problems that programs cannot be installed or uninstalledhttp://support.microsoft.com/mats/program_install_and_uninstall/en?wa=wsignin1.0
ATI - Forums
http://forums.amd.com/game/categories.cfm?catid=260&forumid=11
ATI - Support and Drivers
http://support.amd.com/us/Pages/AMDSupportHub.aspx
Hope this information helps.