No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
First of all, welcome to the forum.
You already started by comming here. Please post more info about the accounts, who they are with, amounts etc. Also you need to figure out how much money you have to work with and I would try to keep the accounts that haven't gone into collections from doing so. Also make sure that the accounts in collect are really yours so I would have those debts verified first.
My problems with credit was debt related so others would be better to help with collections and the student loan.
Don't give up and you can rebound from any credit problem.
For the federal loans, call and see if they are eligible for loan rehab. This allows you to pay a certain amount for 10 months and then "resets" them removing the negatives involving them.