Entire towns have been ordered to evacuate amid threats of flooding as thousands of residents are without power.