Full-service payroll refers to a payroll service that handles all aspects of payroll, including calculating pay and tax deductions, paying employees, and filing and paying taxes to federal, state, and local agencies.