With the new department ID implementation, will this impact an employee’s paycheck if a department forgets to update the department ID?

No, this will not affect processing an employee’s paycheck.  The only thing that will be affected is when a new position is created.  The new position will require the new department to be inputted.