Primero debes tener instalada la Libreria GD (ve tu phpinfo).
Aqui un ejemplo para Cambiar una Imagen PNG a JPG
Código PHP:
<?
// Cambiar Formato de Imagen
// http://deerme.org
// Patch de la Imagen
$patch="C://www/img/cerrarsession.png";
// Abrimos una Imagen PNG
$imagen = imagecreatefrompng($patch);
// Creamos la Imagen JPG a partir de la PNG
$patch_grabar="C:/www/img/cerrarsession.jpg";
imagejpeg($imagen,$patch_grabar,100);
?>
Uno de los mejores articulos en habla hispana sobre el uso de la libreria GD
aqui