两家公司串标，确实有可能会查以前的记录。以下从几个角度为您详细分析：

一、监管部门的调查范围与手段

在串标案件中，监管部门为了全面、准确地查明事实，往往会扩大调查范围，这包括但不限于对涉案公司以往项目的审查。特别是当监管部门利用大数据分析系统等先进技术手段时，它们能够更高效地追踪和比对不同项目间的数据，从而发现潜在的串标行为。例如，青海省住建厅就曾利用“青海省公共资源交易大数据分析系统”对两家公司在多个项目中的串标行为进行了核查，并发现了同标段文件制作机器码雷同的证据。

二、串标行为的法律性质与后果

串标行为严重违反了《中华人民共和国招标投标法》及其实施条例的相关规定，破坏了招投标市场的公平竞争秩序。一旦被发现，涉案公司不仅将面临罚款等行政处罚，还可能被列入黑名单，影响其未来的投标资格和商业信誉。在这种背景下，监管部门有充分的动力和理由去深入调查涉案公司的历史记录，以全面评估其违法行为的严重性和影响范围。

三、历史记录在串标案件中的证明作用

历史记录在串标案件中往往具有重要的证明作用。例如，如果两家公司在以往的项目中也存在类似的串标行为，那么这些历史记录就可以作为证明其串标行为惯性和主观恶性的有力证据。此外，历史记录还可以帮助监管部门了解涉案公司的经营模式和业务习惯，从而更准确地判断其当前行为的合法性和合理性。

四、建议与应对措施

1. 自查自纠：如果公司怀疑自身存在串标行为或可能涉及串标案件，应立即进行自查自纠，主动向监管部门报告并配合调查。这有助于减轻公司的法律责任和声誉损失。
2. 完善内部管理：公司应加强对招投标活动的内部管理，建立健全的内部控制机制，确保招投标活动的合法性和合规性。这包括加强对投标文件的审核和把关、规范与招标代理机构的合作等。
3. 寻求法律帮助：如果公司面临串标案件的调查或处罚，应及时寻求专业的法律帮助。作为专业律师，我可以为公司提供全面的法律咨询和辩护服务，帮助公司维护自身合法权益。

总结来看，两家公司串标时，监管部门确实有可能会查以前的记录。因此，公司应高度重视招投标活动的合法性和合规性，加强内部管理，避免涉及串标等违法行为。如果公司面临相关法律问题，可以直接向我咨询，我将为您提供专业的法律帮助。