Не путайте рекрутинговые и кадровые агентства. Рекрутинговые агентства получают заказ на подбор кандидата от компании, и их услуги оплачивает компания-заказчик, для кандидата все бесплатно. Кадровые агентства обслуживают кандидатов, а не компании-Вы приходите, они помогают составить резюме и сами ищут для Вас вакансии, за все это платите Вы.
Из рекрутинговых (чтобы для вас было бесплатно) крупнейшие Kelly Services, Manpower, Coleman(какие вспомнила)