Search and rescue workers are looking for more than 40 people who remain missing as towns reel from torrential rainfall.