Mira, te puedo ayudar con esto:
Para reducir los colores, puedes usar CMP (Character Maker Pro)
pero antes de eso debes pintar el fondo con un color cualquiera, generalmente
se usa un verde "chillón". Después de pintar el fondo, abres CMP y abres la imagen, entonces debes poner el color de fondo de los primeros (es decir el verde chillón). Después de este proceso (indexar), ves cuales colores sacar, lo recomendable es sacar los mas parecidos y lo guardas en .png

Espero haberte resuelto un poco la duda.

PD: Si la imagen que vas a abrir no te funciona, guárdala como un mapa de bits de 24 bits.