结论：若公章被负责人盗用且无法证明何时被盗，公司仍可尝试通过多种途径追究相关责任人的法律责任，并尽可能减少损失。以下是从不同角度给出的详细分析和建议：

一、法律责任追究

1. 刑事责任：

   • 盗窃、伪造公司印章罪：如果负责人盗用公章的行为构成了盗窃或伪造公司印章罪，公司可以向公安机关报案，要求追究其刑事责任。根据《中华人民共和国刑法》的相关规定，盗窃、伪造公司印章的行为是违法的，并可能面临刑事处罚。
   • 其他相关犯罪：如果负责人利用盗用的公章进行其他犯罪活动，如诈骗、合同诈骗等，公司同样可以报案，要求追究其刑事责任。

2. 民事责任：

   • 侵权责任：负责人盗用公章的行为可能构成对公司财产权的侵害，公司可以要求其承担侵权责任，包括赔偿因盗用公章而造成的直接和间接损失。
   • 违约责任：如果负责人与公司之间存在劳动合同或相关协议，且协议中明确规定了公章的使用和管理规定，那么负责人盗用公章的行为可能构成违约，公司可以要求其承担违约责任。

二、证据收集与固定

1. 内部调查：

   • 公司应立即启动内部调查程序，收集与公章盗用相关的所有证据，包括但不限于公章使用记录、监控录像、员工证言等。
   • 调查过程中，公司应确保调查的合法性和公正性，避免侵犯员工的合法权益。

2. 外部协助：

   • 如果内部调查无法获取足够证据，公司可以考虑聘请专业的侦探机构或律师事务所进行协助调查。
   • 外部机构可能具有更专业的调查手段和资源，有助于公司收集到更多关键证据。

三、损失减少与防范

1. 及时止损：

   • 一旦发现公章被盗用，公司应立即采取措施停止公章的使用，并通知相关合作伙伴和客户，避免损失进一步扩大。
   • 公司还可以考虑向公安机关报案，请求协助追回被盗用的公章或相关文件。

2. 加强管理：

   • 公司应加强对公章的管理和监督，建立严格的公章使用审批制度，确保公章的使用符合公司规定和法律法规要求。
   • 公司还可以考虑采用电子公章等先进技术手段，提高公章使用的安全性和可追溯性。

四、法律程序与诉讼

1. 提起诉讼：

   • 如果公司认为负责人的行为已经构成了侵权或违约，且内部调解和协商无法解决问题，公司可以考虑向法院提起诉讼，要求负责人承担法律责任并赔偿损失。
   • 在提起诉讼前，公司应确保已经收集到足够的证据来支持其诉讼请求。

2. 参与诉讼程序：

   • 在诉讼过程中，公司应积极配合法院的调查和审理工作，提供必要的证据和材料。
   • 公司还可以考虑聘请专业的律师代理诉讼，以提高诉讼的胜诉率和效率。

建议：面对公章被盗用且无法证明何时被盗的困境，公司应保持冷静并立即采取行动。通过内部调查、外部协助、及时止损和加强管理等措施，公司可以尽可能减少损失并追究相关责任人的法律责任。如果问题复杂或涉及金额较大，建议公司直接向我咨询，以便获得更具体和专业的法律建议。