Mit CSMI/JWMD Icon Changer kannst du die Icons ersetzen. Bearbeiten kannst du sie mit Photoshop, GIMP und anderen Bildbearbeitungsprogrammen halt.
Die Auflösung ist eigentlich völlig egal. Würde aber nicht über 128x128 machen. Max. vllt. noch 256x256, habe das aber noch nicht probiert.
Format würde ich PNG oder JPEG nehmen, glaube was anderes geht auch nicht, bin mir aber nicht sicher.
Zum bearbeiten/erstellen braucht man aber schon Erfahrungen, kann mir sonst nicht vorstellen, wie du das hinkriegen willst.