Akro, обязательно в фотошопе?
Есть ведь более простой, бесплатный и легковесный IrfanView.
Там и вовсе - Открыли картинку, лезем в меню Изображение -> Уменьшить глубину цвета -> 16 цветов и Файл -> Сохранить как... и сохраняем в формате gif или png не забыв указать в правой панельке 'сохранять прозрачный цвет' или 'записывать с прозрачным цветом'.
Цветов может быть больше, но предварительно надо сделать заливку основного фона однотонной.