I recently had a moving company move my car across the country. I picked the #1 rated broker in the United States the last 2 years running. They're just the broker, though. They pick an actual trucking company to move your car. I found out that the individuals involved in the company moving my car had opened 3 other companies in the past 4 years and closed them all. I dug more and found that they had absolutely horrible ratings on the biggest rating site for car-hauling companies and also horrible ratings on the BBB site. Luckily, I got my car without incident, but we need a good way to track scum.
If you tried hard and played by the rules in business and didn't do shady things and failed, then I can understand trying again without serious stigma, but if you're forming new companies all the time, you should be informally punished through lots of information/transparency. It's easy to say "don't go with a company that hasn't been around for X years", but that's really unfair to legit startups trying to innovate.
We need a better answer to this problem.