NOKIA said it was replacing chief executive officer Pekka Lundmark with Intel’s Justin Hotard in a surprise announcement as the network equipment maker works to exit a prolonged slump in orders from phone operators.