Where do I deduct the cost of payroll software on a Schedule C?

You can deduct the cost of payroll software as a Miscellaneous Expense.

Go to Business Expenses > Other Common Business Expenses > Other Miscellaneous Expenses (see attached screenshot).