No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I would contact the OC and see if you can pay them and they recall the debt from the CA.
I would look up the name of the collections company and PFD in a Google search. I called one company and they said no to PFD and then I did some research online and found some tips from people who were successful with PFD. There may just be a different avenue you need to take. Did you only call or did you send a letter? Sometimes you can get the right person on the phone who will be helpful.
I would go with the last advice also, see if the OC will pull it back since it's recent.
Good luck!
In my experience, I had much better luck getting people to EVENTUALLY agree to pay to delete than sending GW letters. Once they get paid, there's no incentive for them to do you any favors. If you asked once and were told no, call back and ask again.