No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
If it's paid it should come off. If it was paid you could have had them removed already with the fresh start program.
Moving to Rebuilding forum for better visibility
If yours is about to hit the 7-year mark, it will fall off on its own. Otherwise, you can jump through a few hoops to get paid Federal ones removed, which can take a couple months. State liens are a whole other kettle of fish. A handful of states have a removal procedure in place, but most don't.