No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Look under "Creditor contacts". There should be an address listed somewhere. Check the address on the BBB website or google it.
Sounds like Paramount Receivables, a collection agency.