Lots of good advics. Get a contractor that can do your job. Ask some of your friends for recomendations. If a contractor is good they are likely booked. You should be planning about 1 year out for that kind of scope. Also, we contractors love referals. They are the best way to get a new client.
Yes - You are best off to find a good handy man in your area. I used to use Home Depot alot when I first purchased my home. Now I run my own contracting business and I will not even step foor in a HD. Lowes is better hands down. Run don't walk when you come to a HD. You will be glad that you did.