Verizon said vandals cut multiple fiber lines, causing a service interruption for some mobile and internet customers across Southern California.