Cost depends on where you live for example your first quote if in London would be reasonable.
Gallows brackets are not always suitable there is information usually from your council on the internet.
Best to have all of the chimney breast done at the same time,it costs a little more but...