Какая есть программа для массовой оптимизации изображений без потери качества?
Image Catalyst - png, jpg, gif, пакетная обработка.
На счёт gif не знаю, а png и jpg умеет оптимизировать tinyPNG. Правда скрипт для пакетной оптимизации придётся самому написать.