Government says up to 300 people may be dead, with hundreds unaccounted for, after storm destroys entire villages.