Look for certified chimney sweeps, proper licensing, insurance, and positive customer reviews when selecting a service provider.