Ja tu radnju obavljam koristeći imagemagick-ov convert utility. Dakle, ako imaš ImageMagick instaliran, k-da je jednostavno:

convert foo.gif foo.png

Ovo iz php-a pozivaš koristeći neku od exec f-ja.