В этом отношении человеку не надо отчаиваться, надо проявлять настойчивость. Составить резюме, самому ходить и оставлять эту бумагу везде, где этому человеку хотелось бы работать. На каждом из таких предприятий бывают разные ситуации, и когда-нибудь такое резюме может сыграть свою роль, и человеку позвоня и пригласят на собеседование.
А вот с кадровыми агенствами, особенно если они пытаются взять деньги с соискателя работы, лучше не связываться. А если искать работу через кадровые агенства, то выбирать такие, которые берут деньги не с соискателя, а с работодателя. Такие агенства тоже есть.
Но вообще, проблема, которая изложена в вопросе, действительно существует, и бывает так, что человек после ВУЗа не может довольно долго устроиться по специальности. Это - недоработки системы, которая не просчитывает количество нужных специалистов, не делает госзаказы на таких специалистов и т.д. Сейчас получается так - человек платит за образование (ВУЗу), получает диплом, а потом вынужден бегать и работу искать.