Check out the company BrickImaging Inc
formatting link
This is a full service Nationwide masonry staining company that specializes only in changing the color of existing masonry. Go from dark to light/ vice versa, maintain the natural appeal of the masonry, eliminate replacement costs, its completely maintenance free, and they do awesome work (check out the gallery section:
formatting link
hope this helps!