No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I would get ahold of Valarity who agreed to delete and let them know its still on your reports and a collection agency is trying to collect this debt now.