Bad credit, denied job what to do

Not much you can do. It's an employer's market now and they can pick all they want.

Improve your credit and keep looking for another job.

They are allowed ( in fact many do credit checks on new people along with their back ground checks)