Вы покупаете или продаете?
Если Вы = компания и ищете персонал, то будьте готовы к предложениям от 1 до 2 месячных зарплат на закрываемой вакансии. Скорее всего дельные предложения будут в диапазоне 1.5-2 месячных зарплаты. Только не называйте их "кадровыми" - обижаются. Лучше - "рекрутинговые".
Если Вы = соискатель в поисках работы, то рекрутинговым агентствам платить ничего не нужно.
Если Вы = соискатель, очень желающий заплатить свои деньги, чтобы кадровые агентства Вам нашли работу, то оплата может составить 20-50% зарплаты. Крайне не советую давать хоть какие-то авансы, настаивайте на выплате вознаграждения из полученной первой зарплаты. Будьте готовы к тому, что агентства Вам найдут работу вряд ли, раз уж Вы сами её найти не смогли.