Olhe,
Sinceramente, pelo que eu saiba você só consegue alterar icones de ATALHOS e não de aplicativos ( bom, eu utilizo o Windows 98 e não faço isto. rsss )
Mas tipo, isto é prático,
è só você ir em propriedades em um "Atalho" ou aplicativo ( como você diz )
E clicar em "ALTERAR ICONE" lá ( você escreve um endereço de um arquivo ) quando você clicar em OK ( ele vai te trazer todos os icones que o arquivo CONTEM )
Espero que está seja a dica que você quer!
Até mais,
Atenciosamente,Marcus Vinícius
Em caso de problemas ou dúvidas é só entrar em contato comigo através do meu e-mail,
Msmarcus@hotmail.com que em breve estarei entrando em contato contigo.