It's a supply and demand problem.
We've inflated the supply of college graduates, so when a company decides to hire someone, they choose the person with a college degree over someone without.
To fix this problem, you would need to stop the supply of overqualified people. You can do this by having more jobs, or by getting rid of the government guaranteed student loans.