пуск-панель управления-установка и удаление программ-ICQ удалить, затем на диске С в Programm Files удаляешь папку ICQ, затем Пуск - Выполнить(run)- набираешь руками regedit - OK - попадаешь в редактор реестра - там при помощи ctrl+F в окошке набираешь icq , затем ОК и удаляешь эти ключи или ветви реестра с этим именем, далее F3 - будет следующий, и т.д., их там до черта будет, ну и затем когда все удалишь, заново инсталлировать , все старые настройки пропадут, введешь новые.