NBN Co has appointed Ralph Steffens its first chief operating officer as the company ramps up management recruitment.