Вручную зайди в плагины всех используемых браузеров и удали всё, что ты не знаешь. Зайди в папки всех браузеров и удали все CMD и BAT файлы. Посмотри переменную %PATH% и пройди по всем указанным путям, удаляя все CMD и BAT, имеющие названия, совпадающие с названиями браузеров. Удали все ярлыки браузеров. Удали те ЕХЕ, которые ты уже находил, почти наверняка они поменяли пути и названия. Удали содержимое всех временных папок, найдя их по путям в переменных окружения. Имей ввиду, что при этом удалятся все куки. Удали корзины на всех дисках.
Все удаления необходимо делать через FAR, запустив его от имени администратора, и используя комбинацию Shift-Del.
После перезагрузки пробуй создавать новые ярлыки и работать.