HR should contact the departing employee to schedule the exit interview at least one week before their last working day. Ensure that the timing is convenient for the employee and allows for a private setting. This step is crucial to ensure the employee feels comfortable and prepared to provide honest feedback.