Hier sind ein paar kleine Antworten
1) Am besten mit PSP, da das ja eine Palette ist! Das sind die Farbeinstellungen der Cameos, sozusagen.
2) Mit RA2StrEdit oder dem XCC-Utilities. (Launch->XCC String Table Editor) Ich empfehle aber ersteres.
3) Am besten als PCX extrahieren, mit einem beliebigen Grafikjprogramm bearbeiten, die Cameo-Palette noch mal applyen und in SHP(TS) konvertieren.