Finnish telecommunications firm Nokia announced on Monday morning that Pekka Lundmark has stepped down as CEO, and that Justin Hotard has been appointed as his successor.