He aquí la solución para que los productos de la página principal de una tienda prestashop salgan aleatorios (módulo novedades)
Hay que modificar en /modules/blocknewproducts/blocknewproducts.php
la linea 113, aproximadamente,
$newProducts = Product::getNewProducts((int) $this->context->language->id, 0, (int)Configuration::get('NEW_PRODUCTS_NBR'));
por
$newProducts = Product::getNewProducts((int) $this->context->language->id, 0, 100);shuffle($newProducts);array_splice($newProducts, Configuration::get('NEW_PRODUCTS_NBR') );