I had the same issue for my Sapphire 4650 Ultimate AGP running Win XP 32.
After many testing and backup/restore

, the method that worked for me is:
1. download the driver from sapphire (12-6-legacy-xp32-dd-ccc-whql-...zip
2. unpacked 12-6-legacy_xp32_dd_ccc_whql.exe and started id.
After it unpacked itself to a folder of my choice, it showed me only the Installation Manager but neither ccc nor driver.
3. pcitree showed me the PCI-numbers of my 4650:
VEN=1002, DEV=9495
4. in the unpacked folder, theres a file
C:\AMD\Support\12-6-legacy_xp32_dd_ccc_whql\Packages\Drivers\Display\XP_INF\CX142837.inf
But it did'nt contain an entry for DEV_9495 in opposite to the older catalyst 11.
So I made a manual entry with the editor into this file:
Under section "[ATI.Mfg.NTx86]":
"%AMD9495.1%" = ati2mtag_R7X, PCI\VEN_1002&DEV_9495
and under section "; Localizable Strings":
AMD9495.1 = "ATI Radeon HD 4650 AGP"
5. After that, the "New hardware" dialog of XP found the driver as I picked up the mentioned directory.
6. Tried to install package
C:\AMD\Support\12-6-legacy_xp32_dd_ccc_whql\Packages\Apps\CCC\Utility\ccc-utility.msi
Result: no catalyst
7. Tried to install package
D:\AMD\Support\12-6-legacy_xp32_dd_ccc_whql\Packages\Apps\CCC\Core-Static\ccc-core-static.msi
Result: catalyst was there
Now, I will run this configuration and test stability...