About 40,000 employees of Verizon Communications Inc. said they will go on strike on Wednesday if a new contract isn’t reached.