No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
You can freeze your reports if you are worried about fraud (and frankly with the info you just gave, I would be). And with a denial letter you are able to get a credit report free of charge. I'd start by doing the freezing, then order the report and make sure there isn't anything else that looks wonky. I'd also call the creditor and see if you can get any information.