Use a wire brush and a solution of warm water and Tri-Sodium Phosphate on a small area of concrete that has been damaged by fire. These items are commonly carried at hardware stores. Dry ice blasting is rapidly replacing other methods for restoring huge regions damaged by fire.