#############################
qpdf --password=<password> --decrypt <input>.pdf <output>.pdf
Or (but in this case you'll lose the links for instance):
pdftops -upw <password> <file>.pdf
ps2pdf <file>.ps
Tip taken from http://townx.org/blog/elliot/removing-password-pdf-linux .