phosphate, любая GIF картинка компрессится и сохранить тень у GIF невозможно. Это особенности кодека и здесь, как с природой - против неё не попрёшь.
А так, сделай попросту белый фон и не парься.