No less an authority than The New York Times recently trumpeted, “The Rise of the Permanent Temp Economy.” While so many other industries have faced downturns, the staffing industry has been on the upswing as many companies realize the value of the contingent workforce.

But like so many other tools, a staffing agency is only valuable if you know how to use it right. To ensure you get the best results from using their services, follow these...