Serious fencing contractors must have a license and insurance. These should be the first thing to look at. Those who do not have them should be avoided right from the start. A reliable company will have no issues in showing you their credentials as well as their previous work.