Это распространенное заблуждение. Сложность поиска работы зависит, в основном, от степени востребованности вашей специальности на рынке труда. От опыта зависит, как правило, зарплата. Если ваша специальность востребована на рынке труда, то вы сможете без проблем устроиться стажером в серьезную компанию, при условии, конечно, что в институте вы зря время не теряли, а так же занимались самообразованием (без этого никуда). Если же свою специальность вы выбирали по принципу "хоть куда" (я знаю очень много таких людей, но надеюсь, что к ним вы не относитесь), то даже в этом случае для вас не все потеряно. Вы всегда можете изучить что-то востребованное, ведь далеко не всегда работодателю требуется диплом, соответствующий специальности.
Для поиска первой работы или стажировки рекомендую использовать сайты egraduate.ru и fut.ru. Там размещаются анонсы на программы карьерного развития молодых специалистов от крупных иностранных и российских компаний.
На многих предприятиях есть такое явление, как текучка кадров. Условия работы там так себе, но могут взять без опыта, возможно не по специальности, может и не по профильном у образованию и а может и вовсе без него. Проработав какое-то время люди уже с опытом работы уходят в более подходящие им компании.