All companies (within the U.S.) that contract with the federal government that have contracts or subcontracts in excess of $10,000 are subject to the requirements of Section 503 and the Executive Order. While an AAP is not required for a company with under 50 employees, other obligations still apply (see language below from the OFCCP's website). I would recommend that your company implement compliant record keeping procedures. The Executive Order prohibits federal contractors and federally–assisted construction contractors and subcontractors, who do over $10,000 in Government business in one year from discriminating in employment decisions on the basis of race, color, religion, sex, sexual orientation, gender identity or national origin. The Executive Order also requires Government contractors to take affirmative action to ensure that equal opportunity is provided in all aspects of their employment. Additionally, Executive Order 11246 prohibits federal contractors and subcontractors from, under certain circumstances, taking adverse employment actions against applicants and employees for asking about, discussing, or sharing information about their pay or the pay of their co–workers.