Verizon Communications Inc., conceding it has fallen behind rivals in wireless and broadband service, replaced its chief executive officer of seven years, appointing a new leader with experience in telecom and financial technology.