No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Before you pay your collections. Check to see who owns the collections. If the original creditor owns them, contact them and try to see if they will pull it back from collections and do a PIF then DV the CA. If the CA owns them, DV them CMRRR. Once you get adequate verification, offer a PFD with them. DO NOT PAY A CA WITHOUT A PFD. It will not help your score to have a paid collection on your CR.
Once your judgments are satisfied, you'll have to file a motion to get them vacated.
These boards are awesome, go to the rebuilding credit section and they will steer you in the right place!
PFD - pay for delete
DV - debt validation
OC - original creditor
CA - collection agency