In Chinese employment law, a staffing agency permit allows a staffing agency to provide services to businesses; it is obtained from the local labor regulator. In addition to the permit, they must also hold a valid business license, issued by the market regulator.
Hiring through an agency that lacks a permit can result in legal liability, which we cover in detail in an article here.