在中华人民共和国境内进行工程建设项目包括项目的勘察、设计、施工、监理以及与工程建设有关的重要设备、材料等的采购，必须进行招标。《招标投标法》第3条规定。“依法必须进行招标的项目，其招标投标活动不受地区或者部门的限制。任何单位和个人不得违法限制或者排斥本地区、本系统以外的法人或者其他组织参加投标，不得以任何方式非法干涉招标投标活动。”根据上述规定，在中华人民共和国境内进行的招标投标活动中，无论是国内企业还是国外的企业，均应遵守相关法律法规的规定。 对于您提到的问题，“参与串通投标的公司都没有中标”的情况，如果确实不存在串通投标的行为，则不构成违法。但是，如果存在串通投标的情况，即指投标人之间相互串通投标，抬高报价或压低价格，从而获取不当利益的情形，这种行为违反了公平竞争的原则和诚实信用原则，可能构成犯罪。此外，如果投标人在招标过程中有其他违法行为，如提供虚假信息、采取弄虚作假手段骗取中标等，也可能构成犯罪。 综上所述，参与串通投标的公司如果没有中标，并不影响其不构成违法。但如果存在串通投标等违法行为，则应当承担相应的法律责任。如果您需要进一步了解相关法律规定，请咨询专业的法律顾问。