Стояла прокси 3proxy. Drweb Cureit снес её. Пытаясь восстановить 3proxy удалил из реестра все записи 3proxy. В частности тут HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services

Но если зайти в Управление - Службы и приложения - Службы всё равно вижу строку 3proxy tiny proxy server. Поиск в реестре по 3proxy ничего не дает. И заново не могу поставить 3proxy службой, пишет, что служба уже установлена.

перегрузиться?

(0) а строка запуска сервиса какая? по этому пути ничего нет?

(1) перегрузиться не могу. Так как я удаленно там подключен. При перезагрузки инет отключится.
(2) по этому пути есть. Я положил файл 3proxy.exe
А строка запуска "C:\3proxy\bin\3proxy.exe" "C:\3proxy\bin\3proxy.cfg" --service

(3) запуск экзешника с нужным ключем удалит службу. Ключи через -help или ? попробуй глянуть.

см. http://www.windowsfaq.ru/content/view/84/37/

Я знаю параметры установки: 3proxy --install

Но в реестр не пишется. Наверное Drweb заблокировал в эту ветку запись.

Удалять надо из всех трёх конфигураций - это раз.
Потом, если копия реестра используется системой, то информация будет обновлена только после того, как машина перегрузится.
Но, есть очень простой способ - через Windows Api вызвать DeleteService с правильными параметрами.