Weren't the banks closed that day?  When did people and companies actually get the money?  For employee pay, what year will it show on W-2?  Absent some contractual evidence otherwise, I would say the payroll company is just an agent, it's no different from putting the cash under your mattress so you can buy money orders at the convenience store the next day.