смотри eventlog, он же - журнал событий (run - compmgmt.msc) там должны быть хоть какие-то примерные данные о том что куда обращается (ъотя может таких и не быть)

а появляются они заново, потому, что либо у кого-то есть доступ к твоему компу (rdp, radmin, etc), либо есть процесс-родитель, который заново извлекает (их копия может храниться, к примеру, в архиве) и запускает данные файлы.

Пробуй запустить TotalCommander, затем убить все возможные процессы (в т.ч. explorer виндовый), затем грохай эти злоипучие файлы. Также рекомендую осуществить поиск в реестре на предмет записей с именами Exxxplorer.exe и Exredr.exe и тоже пустить их в трэш.