Обычно агентства выкладывают на сайтах списки клиентов или рекомендации клиентов. Посмотрите, есть ли среди них компании, в которые вы бы хотели попасть, и выходите на конкретного консультанта, который занимается вакансиями вашего профиля. Высылать резюме "впрок" не рекомендую, лучше под конкретную вакансию. А вот "задружить" с консультантами в соцсетях, особенно на LinkedIn, можно.
Сразу хочу сказать, что через агентства проходит небольшой процент вакансий, и только определенного профиля. Поэтому основной упор нужно делать на собственные усилия: формировать сеть собственных контактов, искать вакансии напрямую в компаниях, которые набирают сотрудников. По сути, на период поиска работы вы сами становитесь для себя кадровым агентством.