Paychex is a payroll, HR and benefits outsourcing company. It offers tax and payroll solutions, 401k and employee benefits, HR administration and compliance, time and labor solutions, group health insurance and more. It works primarily with small and large business clients.