I believe if you get in touch with a good Adobe Customer Support employee that you can communicate with they can help you its their job and they have been trained to help with installation problems.
However, If you have your CS4 Creative suit installed and activated on a machine you should be able to deactivate it using the cs4 creative suite applications. There should be such a feature. For example Photoshop CS4 menu Help>Deactivate. On the other side of the coin if your activated CS4 Suite machine no longer exist or functional only Adobe can deactivate your CS4 activation and it is Adobe Customer Support responsibility to help you with installation problem.
CS4 is no longer supported CS4 bugs will never be fixed. You are not asking for support you are asking Adobe to correct their activation database that the machine they have on record as having you CS4 Suite activated no lone exists therefore the activation record is wrong and Adobe needs to correct their record so that you can use their product you purchased a license to use. Their Database is preventing you from Activating CS4 and using your licence.