You can check if you pre-qualify on Cap one's site for that specific card. It does'nt hurt to check before actually applying. Make sure it for "pre qualifying"
Most of the major credit card companies also have prequal sites. You can go check all of those. But, I would go to Capital One. If you're having problem on-line, give them a shout!
Also, you could probably qualify for a Discover secured card.
Best of luck with your rebuild!