При попытке заменить цвет в картинке в программе CorelPhoto-Paint с помощью опции Replace color, но выскакивает окно: This effect cannot be run on a paletted image with a nask, because a palette changes must effect the entire image

переведи в РГБ и меняй. потом в гиф сохранишь.

Anny17, проще готовыми средствами - грузишь ГИФон в фотошопе, давишь сохранение для УЭБА (Ctrl+Alt+Shift+S), потом пипеткой выбираешь цвет который надоть заменить, опа! Он выделился в списке цветов твоего файла. Кликаем два раза на выделенном квадратике цвета и заменяем его на желаемый на глаз, на HEX или еще фиг знает на какое значение. Как тока заменишь его и задавишь OK на главном изображении сразу результат увидишь.