Потери в качестве будут, если prestashop будет оптимизировать изображение. Оптимизация графики в системе не очень.
Без потери только самому делать лого по размеру. Можно сделать большого размера и хорошего качества, тогда при уменьшении не будет проблем.