При удалении программы каким-то образом удалился брандмауэр и теперь не работает. Можно ли как-то восстановить его (при соединении по локальной сети идет ссылка на него).

sfc /scannow
при этом Windows спросит установочный диск.

это не возможно

Почему не возможно-то?

вы имеете ввиду невозможно вставить диск с которого устанавливали Windows ? скачайте образ и запишите его на болванку. образ желательно брать максимально приближенный к вашей Windows.

Кстате если не получится то просто выключите брэндмауер. Пуск -> Панель управления -> Администрирование -> Службы, найдите Брэндмауер, дважды щелкните по этой строке, нажмите "Остановить", метод запуска "Отключен" (или остановлен, не помню)
Что бы совсем не оставаться без защиты рекомендую поставить сторонний фаервол.

Спасибо!