Lego has appointed Niels B. Christiansen to replace Bali Padda, who was the Danish toymaker's first foreign CEO.