Imaginemos que subes un logo en formato png en la pestaña Preferencias -> Temas y no te guarda la transparencia.

Fijaros que yo tengo un fondo negro en la cabecera, se supone que he subido una imagen con fondo transparente y vemos un fondo blanco sobre la imagen.
Ve a la pestaña Preferencias -> Imágenes y donde dice: Formato de imagen selecciona: Usar PNG si la imagen base está en formato PNG.

Después vuelve a subir el logotipo y revisa si te guarda la transparencia.
Si todo ha ido correcto, se conservará la transparencia, tal como podemos ver en la siguiente captura:

Documento testeado en PS 1.5 y 1.6
Actualización del artículo para PS 1.7
Preferencias -> Imágenes en Diseño -> Ajuste de imágenes
Preferencias -> Temas en Diseño -> Temas
Creo recordar que en Prestashop 1.7 la opción comentada viene marcada por defecto.
Ubicación pestañas PS 1.6 en PS 1.7