Hab mir jetzt nicht gemerkt mit welcher Entwicklungsumgebung du herum machst
WinAPI-Projekte: Icon erstellen - in die Resourcedatei eintragen - zusammen mit den anderen Resourcen durch den Resourcencompiler - und dann mit dem Linker das alles mit dem Rest zusammen. Der Rest ist der Quelltext deiner bevorzugten Programmiersprache, der schon mal getrennt von den Resourcen compiliert mit dem Compiler deiner Sprache vorliegen muss.
Wenn du das nicht hin bekommst, hast du wahrscheinlich einen Schritt überschlagen.
Dann erstelle das Projekt mit deinem neuen Icon Schritt für Schritt neu, wenn du deinen vergessenen Schritt nicht findest
Das sollte, wenn der Quelltext vorliegt kein unüberwindbares Problem sein.
Wenn du den Quelltext nicht hast, kannst du den Resourcehacker oder Vergleichbares auf dein Programm loslassen. Denke aber dann an die rechtlichen Rahmenbedingungen.
MfG bcc-fan