Soda blasting will take off the top layer of brick. A commercial 3600 PSI pressure washer will do the trick and take the majority of the paint off then use a stripper like Peel Away to take the remaining spots of paint off. Wash off the residue and your back to regular brick.