If your company is a prime federal contractor, you are required under the regulations (§60-1.4 Equal Opportunity Clause) to include in all of your subcontracts and purchase orders, unless exempted, the provisions stated in paragraphs (1) through (8) such that these will also be binding upon your subcontracts and vendors. These provisions cover non-discrimination, affirmative action, including an EEO tagline in all solicitations for advertisement, recordkeeping, as well as reporting. The regulations also specifically address the use of staffing or employment agencies under §60-3.10. A similar question has been answered in this forum by Bill Osterndorf and Lisa Kaiser before. I would encourage you to check out their responses as well. You can do a quick search for the related question by entering “temp agency” in the keywords search field at the top of this page.