H.V.
Get multiple bids, do you research on each and every "handyman" ask for references, and I would even go so far as to "google" them. When it comes to jobs in the home, personal referalls are always the best. Talk to friends who have had work done and ask who did it. I know of too many people who have been screwed by people that they didn't do their research on.
Good luck.