SEATTLE—Air Force officials and Boeing engineers have started the years-long process of replacing Air Force One, the legendary aircraft that whisks the president and his entourage around the world.