A permit or furnace permit is required by law to replace a furnace fully. Therefore, you can ensure the contractors are licensed and correctly to perform such tasks by obtaining a permit.