Even if you perform a complete un-install of GTA IV PC, several files related to license information are left on your PC, so that you do not need to perform another Product Activation if you re-install the game.
If you would also like to remove these components as well, please follow the guide available at the following link:
GTAIV Activation Support Site