Several regions of Quebec were hit by violent storms that left thousands without power as high winds tore off roofs.