You can also ask the company whether they use subcontractors. If they do, ask who they use and look into their credentials. If there are any underground water lines or cables on your property, make sure the fence installation company works with the local utilities to mark the ground beforehand. This will ensure that nothing gets cut or damaged accidentally. Finally, get a contract written up front that includes your costs and the terms of payment.