Paul McCartney has agreed to demolish a wooden lodge built without planning permission on his country estate by the end of June next year, his local authority said today.