Can we distribute post-dated paychecks

Our accounting department tells me that when paydays fall on a holiday or day that our business office is closed, we cannot distribute live checks before payday as employees may try to deposit them early. We use ADP payroll services, and ADP stated its a violation of federal law to do this. The accounting department's solution is to mail live checks so they arrive on the scheduled payday. Unfortunately, we have no way of guaranteeing they arrive on the scheduled payday. Is it a violation of federal or state law to provide a post-dated payroll check to employees who do not have direct deposit?