You can go get a credit KArma account, and they can show you credit cards with your likelihood of acceptance.

Normal, I say enver get a credit card with an annual fee, but in your case you may have to do that.

Also, if you have a solid work attendence recard, see if yout vcompnay will crafcft a letter saying so.
Then look for small rental places and see if they will take that in lieu.

Pulling credit report for rental is bullshit and should be outlawed.