Классические кадровые агентства не ищут работу соискателю, они ищут сотрудников для компаний. И платят за это работодатели, а не соискатели. Везде, где платят соискатели - на 99,9% разводилово. Рассылайте резюме по нормальным кадровым агентствам, пригласят на собеседование, даже если на вакансию не подойдете - будете в базе (хотя это работает только для редких и ключевых вакансий. обычного специалиста в старой базе никто разыскивать не будет). Сейчас еще модно искать работу в соцсетях ) на ФБ, например. Попробуйте.