ok, so you have to start over with a credit card you will use for emergencies. no biggie. the sooner you do, the sooner you will be where you want to be.

maybe try you local bank first. or a major department store - maybe buy some socks or ? - they're typically easy to get and then you will start to get offers from a lot of different cards.

please be aware NOT all credit cards have cash back.

you can search the net for sites that compare credit cards and their unique advantages.