1. Vá em painel de controle e desinstale o seu CS normalmente.

2. Vá no diretório aonde foi instalado o seu CS e exclua a pasta principal, normalmente é a pasta Valve.

Normalmente você teria que excluir essa pasta:
C:arquivos de programasValve

3. Vá em Menu iniciar > Executar, digite: regedit e dê um ENTER.

Vai abrir o editor de registro do Windows, navegue até:
HKEY_CURRENT_USER > SOFTWARE > Valve,
Apague a entrada Valve

Ainda no Regedit navegue até:
HKEY_LOCAL_MACHINE > SOFTWARE > Valve
Apague a entrada Valve.

Pronto, seu CS foi desinstalado por completo do PC, agora é só reiniciar o computador e instalar o jogo.