The heaviest rain to hit the Atlantic Canadian province of Nova Scotia in more than 50 years triggered floods causing "unimaginable" damage, and four people are missing, including two children, officials said on Saturday.