I paid a service for doing payroll where do I deduct that cost at

You would deduct it on the same business schedule you deduct salaries.

If you are self-employed you would deduct it on Schedule C either as part of salaries or as a payroll expense.