Ah oui, dans ce cas en effet il faut bien modifier plusieurs controller et/ou classes dans le code source de Prestashop.
Tâche assez fastidieuse je dois l'avouer si le problème est optionnel, si le module n'existe pas déjà, le temps à investir n'est pas des moindres.
Regarde tout de même ce module, il possède une variable {ORDER_ID} que tu peux ajouter à la numérotation des avoirs
Il doit y en avoir d'autres, essaye la recherche Google "prestashop order slip follow order invoice number" ou "Prestashop slip number editor"