maLOL
perché proprio una gif?
vuoi far collassare tutto?
una jpg è meglio, al max una png se ti serve qualità senza occupare troppo spazio
comunque ... devi usare i tool del ghostscript richiamandoli via php (exec, system, e simili) ... ovviamente