Prestashop sí hace automáticamente la redirección siempre que el producto conserve su ID.
Es decir, si tienes un producto por ejemplo en http://demo.posthemes.com/pos_optimafood/food2/en/elements/1-1-originals-kaval-windbreaker-winter-jacket.html, en realidad lo que vale es el ID del producto, si cambias la URL amigable por cualquier otra cosa, te redirigirá automáticamente. Ejemplo:
http://demo.posthemes.com/pos_optimafood/food2/en/elements/1-1-hamburguesa-de-carne.html
http://demo.posthemes.com/pos_optimafood/food2/en/elements/1-1-hamburguesa-con-queso.html