Staffing and employment agencies are generally paid by the company that hires them to recruit candidates for jobs, so you shouldn’t have to pay a fee to work with the agency or to get hired. Before you sign on with an agency, have a clear understanding of how the hiring process works.