Ok, j'ai exploré pdfsandwich et ocrmypdf.
J'arrive avec « ocrmypdf --output-type pdf --rotate-pages  -l fra --deskew --clean --clean-final --optimize 1 » qui fait assez bien ce que je veux