Quote Darkloke:
1. Open it in Photoshop (i suspect u are using it).
2. Go to Image - Mode - Indexed Color. Now u are in Indexed Colors
Menu.
3. In the "palette" combo box box select any scheme u like (i prefer to use
local adaptive variant, but u could try other ones).
4. Set colors to 256.
5. In "forced" combo box select "custom". In newly opened menu click
"load" and load the file i attached.

As note - PS generates palette file automatically, so forced color
option allow u to add colors which not present on the image - such way
u can be sure that u have added in the palette system colors, that
required for heroes.

6, Uncheck "transparency" option.
7. Select dither as none (though it not necessary - u can play with
settings to see whats changing).

Press ok. Thats all - palette created and applied to ur image, which
is now in 256 colors (after saving it - u could see the difference in
the size).

Now u can go in Image - Mode - Color table to see ur palette and
saving it into external file for using it for ur other images.
REMEMBER - all images in ur set (unit for example) must have the same
palette.

Ah, one more thing - be sure to check that ur cyan background has (0;
255; 255 color) - now it has (130;254;254) - in that case u wont see
transparency in the game.

Ok, I tried whole process and I got a 154ko image instead of 600Ko. Now I have some questions:

1) I changed the image to indexed colors. Does it means I have to repeat the whole process for EVERY frame I import from WoW model view?
I never used Photoshop in the process: here how I did it- create frames from modelviewer and place them in different folders and renamed, then opened straight the def tool and created the def.
4) Changed colors to 256
5) Where is forced combo options?
Thats is how I did:

Then loaded your palette but it gives this:

6) I unchecked transparency when choosing indexed colors, thats right?

I also changed the cyan background to (0; 255; 255 color) .