I think that currently there is no official documentation on how to create your own skin. You could check this path, though:
/usr/local/psa/admin/htdocs/theme/icons/32/plesk/
Maybe as a dirty workaround you can create an event "update installed" that automatically overwrites all icons with your individual version after an update installation is finished.