Whether you are seeking to move away from an in-house payroll services model and outsource payroll or if you currently use a payroll service provider and are unhappy with them and looking to switch, finding the right payroll outsourcing service means doing the homework and shopping around first.