I did a bit of research on this a few years back...

If memory serves me right, I think sherwin williams
had a product that was specifically designed to remove
paint off of brick.

Sand blasting, power washing etc is too much of a mess.
It also destroys the brick at the same time.

Using heat (paint heat gun) works too.

Tom