How do you clean fireplace bricks?

An easy way is to use a paint scraper. Any sharp edged object should be useful.

It is important that you do this regularly...soot can actually catch fire if left to build up, and can therefore be very dangerous.