What was once a battle between fierce competitors for payroll business has now become a rush for partnerships in the PEO services space.…