Banks, NBFCs and P2P lenders provide legitimate loans to individuals with bad credit. Different lenders have different criteria to give out loans for bad credit. With online application process, it has become much easier to get legitimate loans. 

You can also get a loan at better terms after improving your credit score by clearing the past negative issues on your credit profile.