New Sprite Palette?

The game engine doesn't have a unified palette setting. It uses different palettes for different pieces of graphics handling and they don't interact directly with each other. The following items have their own palettes, related to character graphics:

• Palette for battle characters
  Palette for the leader of party (first slot in party)
  Palette for NPCs (loaded from maps)
  Palette for NPCs (set in the event script)
  Palette for shop sprites
  Palette for portraits
  

Each item has his own peculiarity and they demand different solutions. What is your objective? Do you want to create new characters graphics with new palettes?