Do you know the program path where the game is installed, probably something like C:\program files(x86)\Catz ?
Do a normal uninstall and then go to that folder and delete Catz (or whatever) and any files/folders under Catz.
Then right-click on the install file on the Catz DVD and choose "Run as Administrator".