Full disclosure, I'm a contractor and an investor. Get three estimates from contractors and compare them. Don't be afraid to ask for previous customer reviews. Just for reference, I mark up any of my subcontractors when I bid a job. This covers my time for phone calls and supervision as well as the liability if they screw something up. This is where your "all in one guys" can get pricey.
For example, you hire me to do a complete remodel and I hire a plumber that charges me $1500. I'm going to turn around and charge you cost +20%. Rinse and repeat with every sub that does work that I'm not licensed to do. Some people attempt to crucify contractors over this, but it's a business and we have time/labor/money spent hiring and keeping good subs.
To avoid this, you can choose to be your own contractor and sub out all of the work yourself. I've used Thumbtack and found loads of good subs. I steer away from Angie's list and Home Advisor because subs can pay to be at the top of the list.
You may find more luck with contacting specialty contractors (flooring, cabinets, roof, etc) than one "all in one" guy. The benefit to having specialty contractors is two fold in my opinion. For one, specialty contractors only work on one or two sub systems. They have every tool known to man to handle that specific job. They also more than likely have established relationships with vendors that you don't have access to and will provide a much better product. I have a fantastic plumber, but I'm not going to let him anywhere near my roof because I have an excellent roofer.
The second reason I like having specialty contractors is that if I have to fire a sub, I'm not losing my entire contracting crew. I may only be searching for a new roofer, flooring guy, plumber, etc rather than putting an all stop on my project. The only time you may benefit from the "all in one handyman" is after you have some established rentals and have maintenance and repairs to do. A good jack of all trades will be worth his weight in gold as most specialty subs aren't interested in coming all the way out to replace a door knob and/or their hourly rate makes maintenance calls prohibitive.
Finally, I'll speak to licensing and insurance. Please make sure you contractor is licensed and insured. There are too many fly by night guys that don't stand behind their work and will end up causing you many headaches. Hint: they'll be the cheapest one and will bring their brother, uncle, sister, cousin with them to "help". Don't be afraid to make your contractor submit their license and insurance with their WRITTEN estimate. You may also be able to look up contractors through your state's licensing board and view past violations and fines.
I hope this helps. Please feel free to connect and PM me if I can be of any further assistance.