Emergency workers searched for survivors on Monday and battled to restore services in Mayotte, France's poorest overseas territory, where hundreds, or even thousands, are feared dead from the worst cyclone to hit the Indian Ocean islands in nearly a century.