I suggest you contact your nearest Builders merchant. You will get better advice.
I can only suggest paint stripper, follow the containers instructions, or a strong caustic soda mix but wear gloves and eyeshields.then with a scrubbing brush clean off the bricks.
If soft reds bricks are involved get one from the builders merchant and cut a quarter size off and rub it over the cleaned area.
BOB, February 2005