Rescuers rushed on Monday to search for survivors and restore communications in the French overseas territory of Mayotte, where hundreds or even thousands of people are feared dead as the strongest cyclone to hit the Indian Ocean islands in nearly a century.