Not every provider of payroll services offers the same level or caliber of service. Therefore, the payroll service's requirements should be the first consideration when deciding who to hire.
For various payment choices, such as direct deposit, prepaid debit cards, or paper checks, ask for features. To ensure you receive the most for your money, you might also want to see if the company offers several salary rates, paid time-off management, garnishment payments, and comprehensive payroll records.