No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Usually if you settle a debt for less than what is owed they will not delete it. If you have the money to pay off the debt in full, call the creditor and offer to pay in full in exchange for deleting it from your credit reports. I was able to do this with several of my collection accounts earlier this year and it made a HUGE difference in my scores.
You can find a LOT more excellent information on how to go about this in the credit repairing forum.