Thousands of Tasmanians are set to see their water bills skyrocket by almost 40 per cent in the coming years as the state grapples with deteriorating infrastructure.