I can't remember the exact process I went through for my password protected PDFs, but the majority of them could be worked by converting them to a PS file and then back to PDF. I think I used GhostScript?