Character Maker Pro, un programa.

Para abrir la imagen, debe estar en .bmp
Abres la imagen con el CMP (Character Maker pro) y vas al editor de paletas. Allí seleccionas la paleta que corresponda al fondo, le das a cortar, y la pegas como primera paleta.