При мен (Windows 7) става на Десен бутон -> Properties -> Shortcut -> Change Icon...