A PDF that is too big to email or upload is almost always big because of pictures: scans, photos, screenshots. Those are what compression can shrink.
ColaPDF redraws each page as a compressed image and keeps that version only if it is smaller than the file as it was. Scans and image-heavy files shrink a lot. The catch: on a redrawn page the text becomes part of the picture, so you can no longer select or search it. If nothing gets smaller, you get your original back.
Scans and photos shrink the most; a text-only PDF from Word is often already small. If the limit is very low, split the PDF into parts or remove the pages you don't need, then compress again. Keep the original if you need its text to stay selectable.
Do it now: Compress PDF