It could take months to restore power to a Philippine island of 260,000 people devastated by the country's most powerful typhoon this year, the Red Cross said Tuesday.