My father manages a trade association in DC (where I'm working). They regularly hire for their positions via some sort of agency. The problems he's run into is the sometimes the company will lie on behalf of the searcher (which may be good in your point of view). The company would send my dad a resume that claimed the searcher had skills that they just didn't have. These are very different positions from the one you would be getting, though.