PDF - уже архивный формат. Архиваторы его, как правило, только увеличивают.
Если у вас внутри отсканированные страницы, то размер можно лихо уменьшить, уменьшив / ухудшив эти картинки до допустимых параметров. Часто народ тупо херачит со сканера 400 dpi в цвете - для договора, где в цвете только печать на одной странице, и документа, который никто заново печатать не будет, только на экране смотрят. Да еще и сканер не особенно старается что-то сжать.
В общем, изучайте ключи утилиты ps2pdf - и, возможно, будет вам счастье. Очень мощный инструмент для выжимки из PDF реально нужного.
Для разгона можно попробовать просто
ps2pdf -dPDFSETTINGS=/ebook ВАША.pdf Сжатая.pdf