Operator Sunwater says Paradise Dam in Brisbane's north is too severely damaged and work will begin soon to construct a new dam.