No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Most small businesses do not 'sell' their bad debt, they assign it to collection agencies. The agencies usually report at their discretion, often only after a debtor refuses to pay.
IMO, you should have just paid the OC after having them recall the collection, rather than 'demanding' the info on the collection agency that was not reporting. Since you seem to have taken an adversarial stance with the OC (and the CA?), you may just find a new collection on your reports no matter what you do or who you pay.
The best response when told a debt 'went to collections' and its NOT been reported, is to ask yourself (and the OC/CA) "How do I keep this off my reports?"