Will compression make the PDF unreadable?

It should stay readable for normal documents, but you should always preview the result before sending.

Do I need to install anything?

No. Pediuf runs in the browser, so you can compress the file without installing a desktop app.