Why do people keep adding passwords to PDFs (and then sending them together with the PDF itself? grr).
Anyway, this is how you remove them:
$ qpdf --password=YOURPASSWORD-HERE --decrypt input.pdf output.pdf
Incantation taken from http://www.cyberciti.biz/faq/removing-password-from-pdf-on-linux/