Il n'y a rien d'illégal (en France, du moins) à modifier un binaire, à condition qu'on ne le diffuse pas (et à condition qu'on ait pas à contourner un mécanisme de protection dans le processus, évidemment).
Donc tu peux parfaitement jouer de ResHacker pour intégrer de nouvelles icônes dans ton exe, mais fais quand même gaffe à certains paramètres (taille, nombre de couleurs, etc.)...