Most real estate agents, landlords, and property management companies will do credit checks.
A low credit score is not necessarily an "automatic decline" as long as you are able to explain the negative information driving the score. Did you have unexpected medical bills or a situation beyond your control that affected your ability to make timely payments? If there are extenuating circumstances, the landlord may be willing to overlook your credit profile if you can provide proof of sufficient income, a stable job history, and credible references/proof of timely prior rent payments.
If you have been evicted from every rental you've ever lived at, if you ran 10 credit cards up to the moon and never made any attempt to pay on them, or made a number of other careless financial decisions - it would be less likely for a landlord to take the risk.
You might want to try a contacting a private owner trying to rent their property out, and be completely upfront about your situation from the start. You might also want to consider offering a larger security deposit, or some "pre-paid" months of rent as consideration for your risky credit.
Hope that helps!