No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Send them a DV letter. Sounds kinda squirrelly that it's not yet on your CRs. They might not have a legit collection and could just be fishing. By sending the DV letter you protect yourself because they'll be a bear after you pay.
OK, I'm outta animal references.