I would imagine that using reclaimed brick for the purposes you describe (as opposed to brick facing and external wall or whatever) would not be problematic. The only thing might be if the bricks will be able to take the heat to which they will be exposed by virtue of their proximity to the stove? Perhaps special fire/heat resistant bricks might be required depending on the temperatures involved?