Kommunerna har slutit avtal med skorstensfejarmästarna som har en giltighetstid på upp till 35 år .