Dude, you need to fix your colors for your project. You don't have to use that old global pal.act for all characters, stages, and others. Also, you need to have video.txt if you don't have it. If you have video.txt, you need to change/replace 8bit of 'colourdepth' with 16bit or 32bit (in video.txt). You can just index every image for your character/stage in a photoshop program, but be aware of the colors in images because not all the character images have the same color palettes that were reduced to 256 colors or less depending on how many colors an image has after indexing. Some images may have different number of color palettes while others have the same. So if you notice that some images have the different numbers of the palettes from the others, I would suggest you to make a sprite sheet for each character for making room for all colors (including those that have different numbers of color palettes). (Every character sprite image you want is needed in a sheet for all colors.)
Do you have copies of the originals that have original colors? Hope all of the originals are not replaced with messy ones. (If you don't have the originals at all, maybe you need to restore them with earliest ones.)