2P, I hope you're able to get some satisfaction. Unfortunately, handymen are best referred by someone who's been pleased with their work. The truly outstanding, experienced craftsmen out there seldom have to advertise; they have more than enough work just through word of mouth.
One more bit; if you end up having to pursue anything with the BBB or local media, make sure you document your concerns in written correspondence (preferably letters that are signed for, when they're delivered). This also makes any small claims court issues much clearer, when you indicate you've attempted to resolve the problems.
Big hugs!