Payroll software is a system used to handle various deductions that comes into play while handling payroll. HR employees must thoroughly understand how to do payroll, how to withhold taxes from each paycheck, and how to make sure taxes are paid to the correct government agency.