Strikes me as a bit of a can of worms if it's a shared chimney breast, if that's the case your first step definitely has to be talking to your neighbours!
Other than that, as others have said, the most important thing is to work from the top down & be aware of how the project might impact on...