There are few services that companies outsource more than payroll and for a good reason: payroll is time-consuming, complex and any tax errors can be potentially costly to the business.