Dovresti fare una form in cui l'utente sceglie l'immagine (non ricordo a memoria come si fa: cmq è una semplice form, in cui nel campo in cui deve inserire il path dell'immagine ha un formato particolare, type='image' se non ricordo male...).
Quando ha scelto l'immagine clicca sul pulsante per inviare l'informazione, carichi una pagina in cui
1--> fai i controlli del caso (il file esiste, è un'immagine, ha le dimensioni e il formato corretto);
2--> Se è tutto ok:
$im = imagecreatefromgif($pathsorgente);
if ($im){
imagejpeg($im, $filedestinazione, $qualit);
}
Se non sbaglio dovrebbe essere ok

Cmq per maggiori info sulle funzioni di gestione delle immagini: http://it.php.net/manual/en/ref.image.php