You need to know where original icon locating.(/bath/to/) Then just copy your icon on it by script on theme.deb
Also remember take backup from original icon because uninstallation must restore it...