trzeba by chyba grzebać w pliku *.exe jakimś Resource Hackerem lub czymś podobnym
A właśnie, że nie.
Ikona na pasku zadań ustawia się na taką, jaką ma skrót programu, a nie sam program (chyba, że jest to jedna i ta sama ikona
). A ikonę skrótu można zmieniać bez problemu.