Значки расположены в /usr/share/pixmaps/pidgin/emblems/16. Вы можете открыть их в редакторе изображений и изменить их.