Тема осуждалась неоднократно. Если просмотреть былое, то можно найти и контакты, и похвалы, и ругань, и тд, и тп. Постараюсь дописать что-то новое.

Кадровое агентство - понятие очень общее. Оно объединяет агентства: по трудоустройству, рекрутинговые, executive-search, out-staffing, консалтинговые, out-placement, крюинговые... Так или иначе это посредники на рынке труда, которые берут на себя одну или несколько функций из полутора десятка классических функций департамента человеческих ресурсов.

В Днепропетровске широко представлены агентства по трудоустройству. Деньги (10-50 грн) берутся с соискателей взамен на обязательство в течение срока извещать о новых вакансиях. Речь идет о вакансиях от $50 до $250. Типичный клиент - или молодой специалист, или безработный, или увольняющийся, или приезжий. Люди в этот момент нервничают, считают, что весь мир против них, поэтому чаще всего именно от них исходит негатив о кадровых агентствах и мифы про полуподвальных тетках без компьютеров.

Как вариант - агентства по трудоустройству зарубеж. Должны иметь лицензию. Как правило, речь идет о рабочих специальностях, нянях, сезонных работников.

Классические рекрутинговые агентства подыскивают ключевых руководителей и специалистов. Услуга на 100% оплачивается фирмой-заказчиком. Соискатель - успешный профессионал, чаще всего либо перерос свою должность и не против присмотреть новое место под солнцем, либо даже не догадывается о своем желании сменить работу.
Гонорар агентства - один-два оклада подбираемого кандидата. Отличительные особенности рекрутингового агентства: вознаграждение от кандидата категорически неприемлемо.
Речь идет о вакансиях от $200 до $3000.

Executive-search, head-hunter: охота на конкретных лиц из конкретных организаций. Речь идет либо о топах, либо о редких специалистах по трехмерному моделированию гидродинамических процессов при бурении твердого ядра Земли. Соискатель обычно долго смеется, узнав, что ему предлагают сменить работу, но лишние несколько десятков тысяч долларов в год иногда могут его убедить. Отличительные особенности руководителя агентства Executive-search: Rolex, Audi A6... Речь идет о вакансиях от $5000 до $50000 в месяц. Минимальный гонорар за одну вакансию - $15000. Пара-тройка днепропетровских агентств пытается себя позиционировать как Executive-search. Знаю нескольких днепропетровчан, приглашенных на работу ExecutiveSearch-агентствами, но киевскими или московскими.

Крюинговые агентства устраивают моряков. В Днепропетровске встречаются крайне редко. Почему-то.

Out-staffing - выведение персонала за штат для оптимизации налогообложения, уменьшения затрат на персонал или для выполнения циклических работ.
Как вариант - лизинг персонала. То есть отдать секретаря или водителя на время отпуска штатного сотрудника.
Классический Out-staffing встречается в столице. В регионах можно встретить извращенную форму Out-staffing: Филиалу фирмы N спускается приказ о сокращении персонала. Половина персонала оформляется на работу в агентство; оно командирует их обратно в Филиал на выполнение тех же самых работ за те же деньги; за это агентство получает комиссионные; Филиал докладывает о выполнении плана по сокращению персонала и затрат на зарплату, за что получает премию.

Out-placement - цивилизованное увольнение по-настоящему ценных сотрудников, работы для которых в данный момент нет.
Фирма платит Агентству несколько окладов увольняемого, чтобы агентство нашло ему достойную работу. За годы моей практики попался один заказ от очень импортной софтверной фирмы на прощание с парой программеров очень редкой специализации.

Кроме того, кадровые агентства берутся за ведение кадрового делопроизводства, психологические тестирования, помощь в аттестации персонала, различные тренинги и т.п.

Так что кадровые агентства бывают разными и по оплате, и по качеству, и по выполняемым функциям.