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') );