A local government may, by notice in writing, require any person who has, without its permission in writing, newly erected or re-erected any structure over any public sewer, drain, culvert, water-course or water-pipe in its local area to pull down or otherwise deal with the same as it thinks fit. ...