En Linux, podemos reducir significativamente el tamaño de un PDF, reduciendo su calidad, con este comando:
gs -sDEVICE=pdfwrite -dCompatibilityLevel=1.4 -dPDFSETTINGS=/screen -dNOPAUSE -dQUIET -dBATCH -sOutputFile=resultado.pdf fichero.pdf
Cambiamos fichero.pdf por el nombre del fichero que queremos modificar y resultado.pdf por el nombre que queremos que tenga el fichero resultante.
Para que el comando funcione debemos tener instalado ghostscript.
Fuente: linuxquestions