一家公司与另外一家公司存在法律纠纷时，正常合作的其他公司是否可以与这家公司解约，需视具体情况而定。以下从不同角度进行分析：
一、合同约定角度
合同中有明确约定：
- 如果正常合作的其他公司与存在法律纠纷的公司所签订的合同中，明确约定了当一方涉及法律纠纷时，另一方有权解除合同，那么在这种情况下，正常合作的其他公司可以依据合同约定解除与存在法律纠纷的公司的合同。
合同中无明确约定：
- 如果合同中没有明确约定此类情况下的解除权，那么正常合作的其他公司不能仅凭对方涉及法律纠纷就单方面解除合同，否则可能构成违约，需要承担相应的违约责任。
二、法定解除权角度
预期违约：
- 如果存在法律纠纷的公司明确表示或者以自己的行为表明不履行主要债务，如拒绝履行合同义务、丧失商业信誉等，且这种不履行或丧失商业信誉的行为与法律纠纷有直接关联，且足以影响合同目的的实现，那么正常合作的其他公司可以依据《民法典》中关于预期违约的规定，行使法定解除权，解除与存在法律纠纷的公司的合同。
迟延履行主要债务：
- 如果存在法律纠纷的公司迟延履行主要债务，经催告后在合理期限内仍未履行，且这种迟延履行与法律纠纷有直接关联，影响了合同目的的实现，那么正常合作的其他公司也可以行使法定解除权。
其他违约行为：
- 如果存在法律纠纷的公司有其他违约行为，如提供的商品或服务不符合质量要求、违反保密义务等，且这些违约行为足以影响合同目的的实现，那么正常合作的其他公司同样可以行使法定解除权。但需要注意的是，这种违约行为与法律纠纷之间需要存在一定的关联性，或者法律纠纷本身导致了违约行为的发生。
三、实际影响角度
法律纠纷对合作无实质影响：
- 如果存在法律纠纷的公司所涉及的法律纠纷与其与正常合作的其他公司的合作无关，或者法律纠纷并未对合作产生实质性影响，如法律纠纷的标的额较小、法律纠纷的解决不会影响合作公司的正常运营等，那么正常合作的其他公司通常不能仅凭对方涉及法律纠纷就解除合同。
法律纠纷对合作有实质影响：
- 如果存在法律纠纷的公司所涉及的法律纠纷对其与正常合作的其他公司的合作产生了实质性影响，如法律纠纷导致合作公司无法正常履行合同义务、法律纠纷的解决需要合作公司投入大量资源等，那么正常合作的其他公司可以考虑解除合同，但需要依据合同约定或法定解除权来行使解除权。
法律建议
- 审查合同条款：正常合作的其他公司在考虑是否解除与存在法律纠纷的公司的合同时，应首先审查合同条款，看是否有关于此类情况的明确约定。
- 评估法律纠纷的影响：正常合作的其他公司应评估法律纠纷对合作的实际影响，包括是否影响合同目的的实现、是否导致合作公司无法正常履行合同义务等。
- 咨询专业律师：在考虑解除合同前，正常合作的其他公司应咨询专业律师，了解解除合同的法律后果和风险，以及如何行使解除权。
若您在此方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。