Verizon Communications, Inc's employees have kicked off a strike after failing to reach an agreement with management on a new labor contract.