当公司把钱给了包工头，但包工头却跑了，这确实是一个棘手的问题。不过，别担心，我会为您提供一些详细的建议来帮助您解决这个问题。

首先，您需要明确与包工头之间的法律关系。如果包工头是受雇于某个建筑公司或单位，并且这种雇佣关系是有法律效力的，那么您可以要求该单位承担责任。因为单位有义务支付相应的报酬，如果包工头跑路了，您可以直接向这个单位追讨款项。

但如果包工头是个人承包项目，并且您能够证明其身份信息，那么您可以选择向法院起诉包工头，要求其返还不当得利。在这个过程中，收集相关证据是非常关键的。您需要尽可能多地收集付款凭证、工作记录、证人证言等证据，以证明您已经支付了款项，但包工头却未履行其义务。

另外，如果您是总包方，并且已经支付了工程款给包工头，但他却跑路了，您应该迅速采取行动。首先，收集所有与工程有关的证据，如施工合同、支付凭证、工人工资发放记录等。这些证据将有助于证明您已经履行了支付工程款的责任。

接下来，如果包工头在工程所在地有相应的资质或进行了注册登记，您可以向当地的劳动监察部门或建设主管部门报案。他们可能会协助您追讨工程款，并保障工人的合法权益。

当然，您也可以通过法律途径向法院提起诉讼，要求包工头返还已支付的工程款，并承担违约责任。在诉讼过程中，您还可以申请财产保全，以防止包工头转移财产，确保判决能够顺利执行。

最后，我想提醒您的是，无论您选择哪种方式来解决这个问题，都需要保持冷静和耐心。这个问题可能需要一些时间才能得到解决，但只要您坚持通过合法途径来维护自己的权益，相信您最终一定能够追回损失。