No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
See if the OC still owns it, will take payment and recall it from the CA.
Well darn. You have no choice except to work with them.
I would try the PFD but due to the position your in you may just need to pay it and then send GW letters.