How do I deconstruct a bad rock fireplace and put a new one in?

The house we moved into has a poorly constructed rock fireplace - ugly rock and very wide concrete 'seams' between rocks. These aren't nicely polished river rock, but irregular shaped rocks with no sheen or luster. The bonding agent looks like rough cement - very tacky looking. The fireplace is gas, not wood. I'd like to take the rock down and have it redone. Need help!

  5 answers