Hallo,
ich kann mich nicht daran erinnern, dass mir in den Eigenschaften einer *.exe überhaupt schon mal die Option angeboten wurde, ein anderes Symbol zu verwenden, bei (Desktop-)Verknüpfungen auf eine *.exe aber schon.
Du solltest also mal etwas genauer und konkreter werden (s.o.) und auch der Grund, weshalb das Symbol geändert werden soll, könnte u.U. eine Rolle bei der Suche nach einer Lösung spielen.
Gruß
Kalle