You should always replace your chimney flashing when replacing your roof. For many roofers, replacing flashing with a roof replacement is standard practice.