Councils will have to cut key services to pay for the “soul-destroying” damage caused by three unprecedented storms across the UK, local leaders have said