I looked at having one contractor so these three things and ended up hiring individual trades for each. Total price was about half using the contractors I went with. I had to get 3-5 quotes for each trade but it was worth it in the end. I went with the lowest bidders that I had references for.
Right now I only have the concrete guy's info. I will provide the gutter and fence info later.