No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
It will depend on what is bringing his scores down. Collections? Charge-offs? Judgments? Depending on what it is, there may be things you can do or there may not be.
What is his utility on the credit cards? Definitely bring it to under 10%, that will help. It may just be that you need to wait it out until the scores go up.