Se você tem uma aplicação do MFC:
1. Abrir recursos dentro CONTRA
2. Encontrar ícones.
3. Abrir IDR_MAINFRAME.
4. Extrair o que quer que você precisa ou copiá-los de um outro ícone.
Você pode adicionar o ícone novo aqui, suprimir um do velho e rebatizar seu ícone novo.
Uma outra maneira explicou muito bem aqui:
Como mudar o ícone da aplicação do MFC?
http://weseetips.com/2009/04/05/how-to-change-the-icon-of-mfc-application/
Visual C++. Recursos líquidos das aplicações: Ícones
http://www.functionx.com/vcnet/resources/icons.htm
Se você tem uma aplicação Win32 sem nenhum ícone, você precisa de adicionar a lima de recurso e de adicionar manualmente o ícone.