Get three estimates (at least) and talk with the guy about what he is going to do and why. Make sure you understand what it is that he is proposing. Then go to the Better Business Bureau website and check out contractors. Check your State's contracting board as well to be sure that they are licensed and bonded and have no complaints against them.