France rushed rescue teams and supplies to its largely poor overseas department in the Indian Ocean that has suffered widespread destruction.