Some credit unions will give you a credit card depending on how bad your credit is now. Some will allow you to put money in a CD for the same amount as the limit of the card. That way they can get their money if you do not pay. Good luck.
When a person is trying to rebuild their credit, a bank usually won't give them credit. Orchard Bank offers a secured credit card. This credit card is used by many people and gives you the chance to start over.