[myhouse_1991]

при инсталляции программа инсталлирует неудаляемую папку на рабочий стол и в меню проводника.

Видимо это не папка, а ActiveX объект, как Мой компьютер, Корзина и т.д.

Может быть кто нибудь знает?

Предположительно вам нужно найти CLSID ActiveX объекта (пример CLSID'а: {0000061B-0000-0010-8000-00AA006D2EA4}), поискать в реестре и удалить. Вы бы могли примерно взять этот CLSID из HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Desktop\NameSpace, но вы его отсюда удалили...