Sorry to hear that. If i were you, I'd talk to the FBI CSA and try to have reissue a new PCC if possible.
When you talk to them, be polite and patient and try to explain your situation. They might be able to consider your request and reissue a PCC.
This time, create a fed ex acct in advance...