Да, конечно. Если это незначительные изменения (другая квартира, соседний подъезд или дом) - это, разумеется, бесплатно. Если адрес меняется кардинально, а курьер уже приехал на предыдущий данный вами адрес, доставку придется оплатить повторно. Если информация об изменении адреса застанет его в пути - будем вести переговоры. :)