Answers

What did you decide to do then? Following the proper process would help.

You can proform both jobs at the same time if you are good at what you do. I have in the past grinded a Grove in the brick chimney all four sides then used a brake to bend a little half inch lip on the top of my flashing metal flashing into massonary Grove then caulked you will never ever have to worry about again in your lifetime Only reason I did massonary work first is because I didn't want to get my shingles all dusted.

The masonry work should be performed prior to repairs to the existing roofing, unless the roof is leaking, whereupon you may need to make intermediate repairs to stop the leaking while the masonry work is performed.

Masonry work first. Best, Ken

Definitely before you do the roof, masonary work and any flashing around the chimney should be done prior to starting on the roofing.

Our recommendation would be to do the massonry work first and then roofing for a few different reasons.

1.This gives the masons freedom to step and walk on the roof without causing damage to the new shingles. 

2. You will want to make sure the new flashing that is intstalled around the chimney is installed correctly, accounting for any masonry changes and is not damaged due to installation.

3. Ultimately, that the new roof is not damaged and that the warranty does not get voided. 

It is always better to repair the chimney prior to any roofing work. This way the new roof doesn't get damaged. 

Each case is unique but in general, the chimney should be done first. Special attention should be paid to the roof flashings around the chimney.  If the flashings are behind the stone then make sure they extend far enough into the shingles so the new roof can be flashed properly. If the flashings are surface mounted and there is a counter flashing then the roofer should have no problem making the chimney base watertight   

Tear off cimney from roof, cover plywood hole, and install roofing to match

Yes A mason with some old school skills.

I would recommend a licenced mason   Please don't have a handyperson do it.  It will look terrible and may not withstand an siemic even properly.

i would call some of the licenced home builder in your area and ask them who they would recommend/

Phililp

Masons would install mortar on bricks.

Metal roof pricing ranges on what the structure details are (steepness, valleys, penetrations, wall flashings, chimneys, etc.) and what gauge, profile, ventilation and snow retention (if any) is needed or requested.

You're not looking for a brick mason.....your looking for a landscaper expirenced in hardscapes.....brick masons typicall only deal with installing brick facades.....pavers require grading,fill material (compacted correctly), and then paver install....not something a mason would have knowledge of...

We located in Hermitage, TN.  Same county (Davidson) as Nashville.

There are  two sections we need to fill:  one is 17' x 6'.  The other is 9' x 8'

See attached photos.  Obviously a small job, which might be too attractive to masons.