What do I look for when looking for a contractor?

The contractor should have all of his licenses (home improvement, supervisors license). If he has a crew working for him, he should carry worker's compensation insurance. If he works alone, he should have liability insurance.