берешь название экзешника, и вытираешь в реестре все упоминания о нем.
еще не плохо бы посмотреть в логах стенки, куда она ломится, а так же что и куда ломится за несколько секунд, как она воскресает после снесения, и тоже поискать этот адресочек в реестре. да, кстати - в Win.ini она тоже может прописаться.
еще загляни вот в этот топ:
http://www.imho.ws/showthread.php?p=579751#post579751
там похожую проблему решают
[offtop]gigi жена по порносайтам лазиит? я думал, - это чисто мужское хобби
[/offtop]