Emergency workers raced on Monday to find survivors and restore services to the French overseas territory of Mayotte, where hundreds or even thousands are feared dead from the worst cyclone to hit the Indian Ocean islands in nearly a century.