At parcel delivery centre new delivery date agreed upon

Here's a possible response:

"Thank you for coming to the parcel delivery centre. I've spoken with our team and we've agreed to reschedule the delivery of your parcel to [new date]. You can expect your parcel to arrive on [new date] between [time range]. If you have any further questions or concerns, please don't hesitate to reach out to us. We appreciate your patience and understanding."