Cellular service giant Verizon on Tuesday announced that its current legal chief is moving to a new role at the company, and it is promoting a veteran Verizon attorney to fill the vacancy.