問題のアイコンを右クリックし、「ファイルの場所を開く」。

出てきたショートカットの「プロパティ」を開く。

「アイコンの変更」をクリック。

設定したいアイコンを選択して「OK」をクリック。(通常はそのままOKをクリック)
※プログラムによっては複数のアイコンが表示されます。

「OK」をクリック。

プログラムによっては「アクセス拒否」が表示されるので、「続行」をクリック。

ほとんどの場合はスタートメニューを開いてから数秒でキャッシュが再構築され、アイコンが元に戻る。
アイコンが戻らない場合は再起動をする。