How to change your palette:
Just open your level.
Then under map_properties you´ll find the palette as a .pcx file....just replace it by a new one