Council chiefs have launched a consultation as they expect to have to cover £26 million overspend when they set the budget next spring.