Why do bad credit loan companys charge upfront fees, is it legal?

It's not just bad credit loan companies - most of them do it. they justify it as "administrative costs" and yes, it's legal. You should see the cost of it when you're buying a house!