Reality check.
You can't. Not 100%. Once brick is painted, you can NEVER return it to pre-painted condition. Brick is porous, so is mortar. You can strip or sand blast or scrape all you want, but residue WILL be left. If you get the residue off, its because you also damaged the brick. So, keep this in mind. You can get it close, you can get it to look good, but it will not and will never be perfect.
Also, be prepared to tuckpoint. Make sure you use the correct type of mortar, if its old then the standard mortars today may be too hard and cause problems down the line.
Good luck. I hate it when people paint brick, they're taking an very low maintenance surface and making it much higher, and its not really reversible.