Outdoor patio landscaping/contractor recommendations.

Looking to start getting quotes for someone to re-do my back patio/yard. Hopefully the COVID insanity has lowered backlogs a little. I want to break up old stuff and pour new concrete. Maybe add gutters or some sun shade as well. Not sure whether I need a contractor or a landscaping company. Budget maybe 10k. Where do I start?