No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Major derogs like PRs, CAs, and COs can frag your score through the end. Some have had success in here via removing paid judgments.
From what I've read, contact the court that issued the judgment, most likely it's the civil court in the county where you live.
Call or go to the civil court clerk's office and ask "how do you vacate a judgment?"
I believe they will want you to file an "order to show cause". She probably will have the forms there for you.
Hope this info helps. Some counties do have this info on their web sites.
ETA; If you live in New York a paid judgment is 5yrs.