HARTFORD, Conn. — Utilities and governments along the East Coast are working to head off long-term power failures as forecasters predict a major storm to hit a region already skittish after foul weather in recent months that plunged residents into darkness for weeks.

Power companies from the Southeast to New England are telling independent contractors to be ready to help fix storm damage quickly and asking employees to cancel vacations and work longer hours.

“Although we are not certain the storm will impact the state, we need to be prepared,” Connecticut Gov. Dannel P. Malloy said Thursday. “That means everyone, especially the state’s utility companies.”

Federal and private weather forecasters say there is a good chance much of the coast will get hit with gale-force winds, heavy rain, flooding and maybe even snow early next week through Halloween on Wednesday. Hurricane Sandy, now in the Caribbean, is expected merge with a winter storm and a blast of artic air, creating what forecasters are branding “Frankenstorm.”

Several storms in the region cut off power for extended periods in the past year or so, including Tropical Storms Irene and Lee in the summer of 2011, a freak Halloween snowstorm last year and violent weather in the mid-Atlantic region in June this year.

Connecticut was among the hardest-hit states last year when Irene and the snowstorm knocked out power to more than 800,000 homes and businesses in the state. Some were without electricity for more than a week after both storms.

State regulators harshly criticized Connecticut Light & Power for a “deficient and inadequate” response.

The company, which serves more than 1 million customers in the state, has worked to improve communications with city officials and between company crews and out-of state workers, CL&P spokesman Mitch Gross said.

The company has put independent contractors on notice to be prepared next week, and had already increased its tree-trimming budget this year to try to prevent outages as snow-laden limbs crash onto power lines.