Well, to get you started, Walmart has reasonable bank/debit system that supports direct deposit. My woman is in the delinquent system of banks, blah blah, and it's her go to option.
I do not recommend any bank, but will say wells Fargo and chase both don't mind OC. I opened an account when I was 18 with no credit.. Not sure the problem.
Best of luck.