How could one get a car loan with bad credit?

You can go to a smaller company (not necessarily a bank) and ask them. Plenty of those companies offer a car loan regardless of bad credit, because they want more and more customers.