Power went out across all of Spain and Portugal on Monday, cutting cellphone and internet networks, halting trains and trapping people in elevators, officials said.